DISTANCE SPECTRAL RADIUS OF TREES WITH FIXED MAXIMUM DEGREE

被引:78
作者
Stevanovic, Dragan [2 ,3 ]
Ilic, Aleksandar [1 ]
机构
[1] Univ Nis, Fac Sci & Math, Nish 18000, Serbia
[2] Serbian Acad Arts & Sci, Math Inst, Belgrade 11000, Serbia
[3] Univ Primorska, FAMNIT, Koper 6000, Slovenia
关键词
Distance matrix; Distance spectral radius; Broom graph; Maximum degree; LARGEST EIGENVALUE; WIENER INDEX; MATRIX; ENERGY; LAPLACIAN;
D O I
10.13001/1081-3810.1366
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Distance energy is a newly introduced molecular graph-based analog of the total pi-electron energy, and it is defined as the sum of the absolute eigenvalues of the molecular distance matrix. For trees and unicyclic graphs, distance energy is equal to the doubled value of the distance spectral radius. In this paper, we introduce a general transformation that increases the distance spectral radius and provide an alternative proof that the path P-n has the maximal distance spectral radius among trees on n vertices. Among the trees with a fixed maximum degree Delta, we prove that the broom B-n,B-Delta (consisting of a star S Delta+1 and a path of length n - Delta - 1 attached to an arbitrary pendent vertex of the star) is the unique tree that maximizes the distance spectral radius, and conjecture the structure of a tree which minimizes the distance spectral radius. As a first step towards this conjecture, we characterize the starlike trees with the minimum distance spectral radius.
引用
收藏
页码:168 / 179
页数:12
相关论文
共 26 条
[1]   TOPOLOGICAL INDEXES AND REAL NUMBER VERTEX INVARIANTS BASED ON GRAPH EIGENVALUES OR EIGENVECTORS [J].
BALABAN, AT ;
CIUBOTARIU, D ;
MEDELEANU, M .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1991, 31 (04) :517-523
[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]   COMPUTER-GENERATION OF DISTANCE POLYNOMIALS OF GRAPHS [J].
BALASUBRAMANIAN, K .
JOURNAL OF COMPUTATIONAL CHEMISTRY, 1990, 11 (07) :829-836
[4]   On distance matrices and Laplacians [J].
Bapat, R ;
Kirkland, SJ ;
Neumann, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 401 :193-209
[5]   Distance matrix and Laplacian of a tree with attached graphs [J].
Bapat, RB .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 411 :295-308
[6]  
Consonni V., 2000, Handbook of Molecular Descriptors, DOI DOI 10.1002/9783527613106
[7]  
Consonni V, 2008, MATCH-COMMUN MATH CO, V60, P3
[8]  
Cvetkovic D., 1995, Spectra of Graphs: Theory and Applications
[9]   Wiener index of trees: Theory and applications [J].
Dobrynin, AA ;
Entringer, R ;
Gutman, I .
ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249
[10]  
Dong HW, 2006, MATCH-COMMUN MATH CO, V56, P527