The Laplacian eigenvalues of mixed graphs

Linear Algebra and Its Applications

Volumn 362, Issue , 2003, Pages 109-119

  Zhang, Xiao Dong ^a   Luo, Rong ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b MIDDLE TENNESSEE STATE UNIVERSITY   (United States)

Author keywords

Laplacian eigenvalue; Mixed graphs; Quasi bipartite; Vertex connectivity

Indexed keywords

EID: 84867971294     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00509-8     Document Type: Article

References (11)

1. R.B. Bapat, J.W. Grossman, and D.M. Kulkarni Generalized matrix tree theorem for mixed graphs Linear and Multilinear Algebra 46 1999 299 312
2. R.B. Bapat, J.W. Grossman, and D.M. Kulkarni Edge version of the matrix tree theorem for trees Linear and Multilinear Algebra 47 2000 217 229
3. M. Fiedler Algebra connectivity of graphs Czechoslovake Math. J. 23 98 1973 298 305
4. R. Grone, and R. Merris The Laplacian spectrum of a graph (II) SIAM. J. Discrete Math. 7 1994 221 229
5. R.A. Horn, and C.R. Johnson Matrix Analysis 1985 Cambridge University Press New York
6. J.S. Li, and Y.L. Pan De Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph Linear Algebra Appl. 328 2001 153 160
7. L.S. Melnikov, and V.G. Vizing The edge chromatic number of a directed/mixed multigraph J. Graph Theory 31 1999 267 273
8. R. Merris Laplacian matrices of graphs: a survey Linear Algebra Appl. 197-198 1994 143 176
9. R. Merris A note on the Laplacian eigenvalues Linear Algebra Appl. 285 1998 33 35
10. B. Mohar Some applications of Laplace eigenvalues of graphs G. Hahn, G. Sabidussi, Graph Symmetry 1997 Kluwer Academic Publishers Dordrecht 225 275
11. O. Rojo, R. Soto, and H. Rojo An always nontrivial upper bound for the Laplacian graph eigenvalue Linear Algebra Appl. 312 2000 155 159