Further results on the distance spectral radius of graphs

被引:15
作者
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 条
[1]  
[Anonymous], 2011, THESIS E CHINA NORMA
[2]   A TOPOLOGICAL ANALYSIS OF THE C-60 BUCKMINSTERFULLERENE AND C-70 BASED ON DISTANCE MATRICES [J].
BALASUBRAMANIAN, K .
CHEMICAL PHYSICS LETTERS, 1995, 239 (1-3) :117-123
[3]   On distance matrices and Laplacians [J].
Bapat, R ;
Kirkland, SJ ;
Neumann, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 401 :193-209
[4]  
Consonni V, 2008, MATCH-COMMUN MATH CO, V60, P3
[5]  
Cvetkovic D., 1995, Spectra of Graphs: Theory and Applications
[6]   Wiener index of trees: Theory and applications [J].
Dobrynin, AA ;
Entringer, R ;
Gutman, I .
ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249
[7]   Wiener indices of trees and monocyclic graphs with given bipartition [J].
Du, Zhibin .
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2012, 112 (06) :1598-1605
[8]   DISTANCE MATRIX POLYNOMIALS OF TREES [J].
GRAHAM, RL ;
LOVASZ, L .
ADVANCES IN MATHEMATICS, 1978, 29 (01) :60-88
[9]   On the distance spectral radius and the distance energy of graphs [J].
Gungor, A. Dilek ;
Bozkurt, S. Burca .
LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (04) :365-370
[10]  
Gutman I, 1998, INDIAN J CHEM A, V37, P569