错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Positive semidefiniteness of \(D_{\alpha }\)-matrix on some families of graphs

  • Gui-Xian Tian,
  • Hui-Lu Sun,
  • Shu-Yu Cui

摘要

Let G be a simple connected graph of order n, D(G) the distance matrix of G, and Tr(G) the diagonal matrix of the vertex transmissions of G. The generalized distance matrix of G is defined as \(D_{\alpha }(G)=\alpha Tr(G)+(1-\alpha )D(G)\) D α ( G ) = α T r ( G ) + ( 1 - α ) D ( G ) , \(0\le \alpha \le 1\) 0 α 1 . It is also commonly referred to as the \(D_\alpha \) D α -matrix of G. Previously, some scholars have studied the positive semidefinite properties of \(D_{\alpha }\) D α -matrix of some special graphs. In this paper, we will study the positive semidefinite properties of \(D_{\alpha }\) D α -matrix of four special graphs, and give the corresponding conditions that \(\alpha \) α needs to satisfy.