A Sharp Upper Bound of the Spectral Radius of Graphs

Journal of Combinatorial Theory. Series B

Volumn 81, Issue 2, 2001, Pages 177-183

  Hong, Yuan ^a   Shu, Jin Long ^a   Fang, Kunfu ^b  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b HUZHOU UNIVERSITY   (China)

Author keywords

Genus; Minor; Spectral radius; Upper bounds

Indexed keywords

EID: 0242358519     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.2000.1997     Document Type: Article

References (12)

1. J. A. Bondy and U. S. R. Murty, "Graph Theory with Applications," Macmillan Co., New York, 1976.
2. R. A. Brualdi and A. J. Hoffman, On the spectral radius of (0, 1) matrix, Linear Algebra Appl. 65, 133-146.
3. D. M. Cvetković, M. Doob, and H. Sachs, "Spectra of Graphs," Academic Press, San Diego, 1980.
4. M. N. Ellingham and X. Zha, The spectral radius of graphs on surface, J. Combin. Theory Ser. B 78 (2000), 45-56.
5. Y. Hong, A bound on the spectral raoius of graphs, Linear Algebra Appl. 108 (1988), 135-139.
6. Y. Hong, Upper bounds of the spectral radius of graphs in terms of genus, J. Combin. Theory Ser. B 74 (1998), 153-159.
7. 4 minors, preprint, Department of Mathematics, East China Normal University.
8. J. L. Shu and Y. Hong, Upper bounds of the spectral radius for outerplanar graphs and Halin graphs, Chinese Ann. Math. Ser. A, in press.
9. A. J. Schwenk and R. J. Wilson, On the eigenvalues of a graph, in "Selected Topics in Graph Theory" (L. W. Beineke and R. J. Wilson, Eds.), pp. 307-336, Academic Press, San Diego, 1978.
10. R. P. Stanley, A bound on the spectral radius of graphs with e edges, Linear Algebra Appl. 67 (1987), 267-269.
11. R. Thomas, "Structural Graph Theory," School of Mathematics, Georgia Institute of Technology, Atlanta, GA, 1992.
12. A. T. White and L. W. Beineke, Topological graph theory, in "Selected Topics in Graph Theory" (L. W. Beineke and R. J. Wilsion, Eds.), pp. 15-50, Academic Press, San Diego.