Some graft transformations and its applications on the distance spectral radius of a graph

Applied Mathematics Letters

Volumn 25, Issue 3, 2012, Pages 315-319

  Yu, Guanglong ^a,b   Jia, Huicai ^d   Zhang, Hailiang ^b,c   Shu, Jinlong ^b  

^a YANCHENG TEACHERS UNIVERSITY   (China)

^b EAST CHINA NORMAL UNIVERSITY   (China)

^c TAIZHOU UNIVERSITY   (China)

^d HENAN INSTITUTE OF ENGINEERING   (China)

Author keywords

Distance spectral radius; Graft transformation; Pendant number

Indexed keywords

CONNECTED GRAPH; DISTANCE MATRICES; EXTREMAL GRAPH; GRAPH G; LARGEST EIGENVALUES; MAXIMUM DISTANCE; MINIMUM DISTANCE; PENDANT EDGES; PENDANT NUMBER; PENDANT VERTICES; SPECTRAL RADII;

EIGENVALUES AND EIGENFUNCTIONS; GRAFTING (CHEMICAL); MATRIX ALGEBRA;

GRAPH THEORY;

EID: 80955149001     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2011.09.007     Document Type: Article

References (16)

1. R.L. Graham, and H.O. Pollak On the addressing problem for loop switching Bell Syst. Tech. J. 50 1971 2495 2519
2. M. Edelberg, M.R. Garey, and R.L. Graham On the distance matrix of a tree Discrete Math. 14 1976 23 29
3. R.L. Graham, and L. Lovasz Distance matrix polynomials of trees Adv. Math. 29 1978 60 88
4. R.L. Graham, and H.O. Pollak On embedding graphs in squashed cubes Graph Theory and Applications Lecture Notes in Mathematics vol. 303 1972 Springer Berlin 99 110
5. H. Hosoya, M. Murakami, and M. Gotoh Distance polynomial and characterization of a graph Natur. Sci. Rep. Ochanomizu Univ. 24 1973 27 34
6. D.H. Rouvray The search for useful topological indices in chemistry Am. Sci. 61 1973 729 735
7. E.W. Dijkstra A note on two problems in connection with graphs Numer. Math. 1 1959 269 271
8. M.L. Fredman New bounds on the complexity of the shortest path problem SIAM J. Comput. 5 1976 83 89
9. O. Perron Zur theorie dor matrizan Math Ann. 64 1907 248 263
10. B.F. Wu, E.L. Xiao, and Y. Hong The spectral radius of trees on k pendent vertices Linear Algebra Appl. 395 2005 343 349
11. Y. Hong, and X.D. Zhang Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees Disc. Math. 296 2005 187 197
12. J.L. Shu, Y. Hong, and R.K. Wen A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph Linear Algebra Appl. 347 2002 123 129
13. H. Minc Nonnegative Matrices 1988 John Wiley & Sons Inc. New York
14. G.L. Yu, Y.R. Wu, and J.L. Shu Some graft transformations and its application on a distance spectrum Disc. Math. 311 2011 2117 2123
15. D. Stevanovi, and A. Ili Distance spectral radius of trees with fixed maximum degree Electron. J. Linear Algebra 20 2010 168 179
16. A. Ili Distance spectral radius of trees with given matching number Discrete Appl. Math. 158 2010 1799 1806