The Spectral Radius of Graphs on Surfaces

Journal of Combinatorial Theory. Series B

Volumn 78, Issue 1, 2000, Pages 45-56

  Ellingham, M N ^a   Zha, Xiaoya ^b  

^a VANDERBILT UNIVERSITY   (United States)

^b MIDDLE TENNESSEE STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (11)

1. Boots B. N., Royle G. F. A conjecture on the maximum value of the principal eigenvalue of a planar graph. Geograph. Anal. 23:1991;276-282.
2. Cao D., Vince A. Spectral radius of a planar graph. Linear Algebra Appl. 187:1993;251-257.
3. Cvetković D., Rowlinson P. The largest eigenvalue of a graph: A survey. Linear and Multilinear Algebra. 28:1990;3-33.
4. Cvetković D., Rowlinson P., Simić S. Eigenspaces of Graphs. Encyclopedia of Mathematics and Its Applications. 66:1997;Cambridge Univ. Press, Cambridge.
5. Guiduli B. D. Spectral Extrema for Graphs. 1996;University of Chicago.
6. B. Guiduli, and, T. P. Hayes, On the spectral radius of graphs of given genus, preprint, Institut IMAG, Grenoble, France, and, University of Chicago, 1998.
7. Yuan Hong. A bound on the spectral radius of graphs. Linear Algebra Appl. 108:1988;135-139.
8. Yuan Hong. On the spectral radius and the genus of graphs. J. Combin. Theory Ser. B. 65:1995;262-268.
9. Yuan Hong. Upper bounds of the spectral radius of graphs in terms of genus. J. Combin. Theory Ser. B. 74:1998;153-159.
10. Rowlinson P. On the index of certain outerplanar graphs. Ars Combin. 29C:1990;221-225.
11. Schwenk A. J., Wilson R. J. On the eigenvalues of a graph. Beineke L. W., Wilson R. J. Selected Topics in Graph Theory. 1978;307-336 Academic Press, London.