Connectivity and minimal distance spectral radius of graphs

Linear and Multilinear Algebra

Volumn 59, Issue 7, 2011, Pages 745-754

  Zhang, Xiaoling ^a,b   Godsil, Chris ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b LANZHOU UNIVERSITY   (China)

Author keywords

Distance spectral radius; Pendant path

Indexed keywords

EID: 79961072788     PISSN: 03081087     EISSN: 15635139     Source Type: Journal    
DOI: 10.1080/03081087.2010.499512     Document Type: Article

References (12)

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 (1991), pp. 517-523.
2. F. Buckley and F. Harary, Distance in Graphs, Addison-Wesley, Redwood, 1990.
3. E.W. Dijkstra, A note on two problems in connection with graphs, Numer. Math. 1 (1959), pp. 269-271.
4. M. Edelberg, M.R. Garey, and R.L. Graham, On the distance matrix of a tree, Discrete Math. 14 (1976), pp. 23-29.
5. M.L. Fredman, New bounds on the complexity of the shortest path problem, SIAM J. Comput. 5 (1976), pp. 83-89.
6. R.L. Graham and L. Lovasz, Distance matrix polynomials of trees, Adv. Math. 29 (1978), pp. 60-88.
7. R.L. Graham and H.O. Pollak, On the addressing problem for loop switching, Bell Syst. Tech. J. 50 (1971), pp. 2495-2519.
8. R.L. Graham and H.O. Pollak, On embedding graphs in squashed cubes,. Graph Theory and Applications, Lecture Notes in Mathematics 303, Springer, Berlin, 1972, pp. 99-110.
9. I. Gutman and M. Medeleanu, On structure-dependence of the largest eigenvalue of the distance matrix of an alkane, Indian J. Chem. A 37 (1998), pp. 569-573.
10. H. Hosoya, M. Murakami, and M. Gotoh, Distance polynomial and characterization of a graph, Natur. Sci. Rep. Ochanomizu Univ. 24 (1973), pp. 27-34.
11. D.H. Rouvray, The search for useful topological indices in chemistry, Am. Sci. 61 (1973), pp. 729-735.
12. S.N. Ruzieh and D.L. Powers, The distance spectrum of the path Pn and the first distance eigenvector of connected graphs, Linear Multilinear Algebra 28(1) (1990), pp. 75-81.