Distance spectral radius of trees with fixed maximum degree

Electronic Journal of Linear Algebra

Volumn 20, Issue , 2010, Pages 168-179

  Stevanović, Dragan ^a,b   Ilić, Aleksandar ^c  

^a UNIVERSITY OF PRIMORSKA   (Slovenia)

^b MATHEMATICAL INSTITUTE   (Serbia)

^c UNIVERSITY OF NI   (Serbia)

Author keywords

Broom graph; Distance matrix; Distance spectral radius; Maximum degree

Indexed keywords

EID: 77953232508     PISSN: None     EISSN: 10813810     Source Type: Journal    
DOI: 10.13001/1081-3810.1366     Document Type: Article

References (26)

1. A.T. Balaban, D. Ciubotariu, and M. Medeleanu. Topological indices and real number vertex invariants based on graph eigenvalues or eigenvectors. J. Chem. Inf. Comput. Sci., 31:517-523,1991.
2. K. Balasubramanian. Computer generation of distance polynomials of graphs. J. Comput. Chem., 11:829-836, 1990.
3. K. Balasubramanian. A topological analysis of the C60 buckminsterfullerene and C70 based on distance matrices. Chem. Phys. Lett., 239:117-123, 1995.
4. R.B. Bapat. Distance matrix and Laplacian of a tree with attached graphs. Linear Algebra Appl., 411:295-308, 2005.
5. R.B. Bapat, S.J. Kirkland, and M. Neumann. On distance matrices and Laplacians. Linear Algebra Appl., 401:193-209, 2005.
6. V. Consonni and R. Todeschini. New spectral indices for molecule description. MATCH Commun. Math. Comput. Chem., 60:3-14, 2008.
7. D. Cvetković, M. Doob, and H. Sachs. Spectra of Graphs - Theory and Application, 3rd edition. Johann Ambrosius Barth, Heidelberg, 1995.
8. A. Dobrynin, R. Entringer, and I. Gutman. Wiener index of trees: theory and applications. Acta Appl. Math., 66:211-249, 2001.
9. H. Dong and X. Guo. Ordering trees by their Wiener indices. MATCH Commun. Math. Comput. Chem., 56:527-540, 2006.
10. M. Fischermann, A. Hoffmann, D. Rautenbach, L. Székely, and L. Volkmann. Wiener index versus maximum degree in trees. Discrete Appl. Math., 122:127-137, 2002.
11. A. Graovac, G. Jashari, and M. Strunje. On the distance spectrum of a cycle. Apl. Mat., 30:286-290, 1985.
12. I. Gutman, B. Furtula, V. Marković, and B. Glišić. Alkanes with greatest Estrada index. Z. Naturforsch., 62(a):495-498, 2007.
13. I. Gutman and M. Medeleanu. On the structure-dependence of the largest eigenvalue of the distance matrix of an alkane. Indian J. Chem. A, 37:569-573, 1998.
14. G. Indulal. Sharp bounds on the distance spectral radius and the distance energy of graphs. Linear Algebra Appl., 430:106-113, 2009.
15. G. Indulal and I. Gutman. On the distance spectra of some graphs. Math. Commun., 13:123-131,2008.
16. G. Indulal, I. Gutman, and A. Vijayakumar. On distance energy of graphs. MATCH Commun. Math. Comput. Chem., 60:461-472, 2008.
17. W. Lin and X. Guo. On the largest eigenvalues of trees with perfect matchings, J. Math. Chem., 42:1057-1067, 2007.
18. R. Merris. The distance spectrum of a tree. J. Graph Theory, 14:365-369, 1990.
19. Z. Mihalić, D. Veljan, D. Amić, S. Nikolić, D. Plavšić, and N. Trinajstić. The distance matrix in chemistry. J. Math. Chem., 11:223-258, 1992.
20. S. Simić and D. Tošić. The Index of Trees with Specified Maximum Degree. MATCH Commun. Math. Comput. Chem., 54:351-362, 2005.
21. D. Stevanović. Laplacian-like energy of trees. MATCH Commun. Math. Comput. Chem., 61:407-417, 2009.
22. R. Subhi and D. Powers. The distance spectrum of the path Pn and the first distance eigenvector of connected graphs. Linear Multilinear Algebra, 28:75-81, 1990.
23. R. Todeschini and V. Consonni. Handbook of Molecular Descriptors. Wiley-VCH, Weinheim, 2000.
24. W. Yan and L. Ye. On the minimal energy of trees with a given diameter. Appl. Math. Lett., 18:1046-1052, 2005.
25. B. Zhou. On the largest eigenvalue of the distance matrix of a tree. MATCH Commun. Math. Comput. Chem., 58:657-662, 2007.
26. B. Zhou and N. Trinajstić. On the largest eigenvalue of the distance matrix of a connected graph. Chem. Phys. Lett., 447:384-387, 2007.