Further results on the distance spectral radius of graphs

被引:14
作者
Du, Zhibin [1 ]
Ilic, Aleksandar [2 ]
Feng, Lihua [3 ]
机构
[1] Tongji Univ, Dept Math, Shanghai 200092, Peoples R China
[2] Univ Nis, Fac Sci & Math, Nish 18000, Serbia
[3] Cent South Univ, Dept Math, Changsha 410075, Hunan, Peoples R China
基金
中国博士后科学基金;
关键词
distance matrix; distance spectral radius; trees; bipartition; diameter; pendent vertices; LARGEST EIGENVALUE; LAPLACIAN COEFFICIENTS; WIENER INDEX; MATRIX; TREES; ENERGY;
D O I
10.1080/03081087.2012.750654
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let D(G) be the distance matrix of a connected graph G. The distance spectral radius of G is the largest eigenvalue of D(G) and it has been proposed to be a molecular structure descriptor. In this article, we determine the unique trees with minimal and maximal distance spectral radii among trees with fixed bipartition. As a corollary, the trees with the first three minimal distance spectral radii are determined. Furthermore, we determine the unique trees with minimal distance spectral radii among n-vertex trees with fixed number of pendent vertices or fixed even diameter, respectively. We also propose a conjecture regarding the tree with minimal distance spectral radius among n-vertex trees with fixed odd diameter.
引用
收藏
页码:1287 / 1301
页数:15
相关论文
共 29 条