On the algebraic connectivity of graphs as a function of genus

Linear Algebra and Its Applications

Volumn 419, Issue 2-3, 2006, Pages 519-531

  Molitierno, Jason J ^a  

^a SACRED HEART UNIVERSITY   (United States)

Author keywords

Genus; Graph; Laplacian matrix

Indexed keywords

MATRIX ALGEBRA; NUMERICAL ANALYSIS; NUMERICAL METHODS;

ALGEBRAIC CONNECTIVITY; GENUS; LAPLACIAN MATRIX;

GRAPH THEORY;

EID: 33748917859     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2006.05.014     Document Type: Article

References (11)

1. Berman A., and Plemmons R.J. Nonnegative Matrices in the Mathematical Sciences (1994), SIAM, Philadelphia
2. Chartrand G., and Zhang P. Introduction to Graph Theory (2005), McGraw-Hill, New York
3. Fiedler M. Algebraic connectivity of graphs. Czech. Math. J. 23 (1973) 298-305
4. Fiedler M. A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory. Czech. Math. J. 25 (1975) 619-633
5. Grone R., and Merris R. Algebraic connectivity of trees. Czech. Math. J. 37 112 (1987) 660-670
6. Kirkland S.J., Molitierno J.J., Neumann M., and Shader B.L. On graphs with equal algebraic and vertex connectivity. Linear Algebra Appl. 341 (2002) 45-56
7. Merris R. Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197, 198 (1994) 143-176
8. Mohar B. Isoperimetric numbers of graphs. J. Combin. Theory, Ser. B 47 (1989) 274-291
9. Ringel G. Map Color Theorem (1974), Springer-Verlag, New York
10. Ringel G., and Youngs J.W.T. Das Geschlecht des symmetrischen vollstandigen dreifarbbaren Graphen. Comment. Math. Helv. 45 (1970) 152-158
11. West D.B. Introduction to Graph Theory. second ed. (2001), Prentice-Hall, Upper Saddle River, NJ