On spectral radius of the distance matrix

Applicable Analysis and Discrete Mathematics

Volumn 4, Issue 2, 2010, Pages 269-277

  Liu, Zhongzhu ^a  

^a SOUTH CHINA NORMAL UNIVERSITY   (China)

Author keywords

Chromatic number; Distance matrix; Matching number; Spectral radius; Vertex connectivity

Indexed keywords

EID: 78649990811     PISSN: 14528630     EISSN: None     Source Type: Journal    
DOI: 10.2298/AADM100428020L     Document Type: Article

References (9)

1. F. Buckley, F. Harary: Distance in Graphs. Addison-Wesley, Redwood, 1990.
2. I. Gutman, M. Medeleanu: On the structure-dependence of the largest eigenvalue of the distance matrix of an alkane. Indian J. Chem. A, 37 (1998), 569-573.
3. B. Zhou: On the largest eigenvalue of the distance matrix of a tree. MATCH Commun. Math. Comput. Chem., 58 (2007), 657-662.
4. B. Zhou, N. Trinajstić: On the largest eigenvalue of the distance matrix of a connected graph. Chem. Phys. Lett., 447 (2007), 384-387.
5. B. Zhou, N. Trinajstić: Further results on the largest eigenvalues of the distance matrix and some distance-based matrices of connected (molecular) graphs. Internet Electron. J. Mol. Des., 6 (2007), 375-384.
6. K. C. Das: On the largest eigenvalue of the distance matrix of a bipartite graph. MATCH Commun. Math. Comput. Chem., 62 (2009), 667-672.
7. G. Indulal, I. Gutman: On the distance spectra of some graphs. Math. Commun., 13 (2008), 123-131.
8. C. Berge: Sur le couplage maximum d'un graphe. C. R. Acad. Sci. Paris Sér. I. Math 247 (1958), 258-259.
9. W. T. Tutte: The factorization of linear graphs. J. London Math. Soc., 22 (1947), 107-111.