Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654629 | European Journal of Combinatorics | 2007 | 9 Pages |
Abstract
Let GG be a nonsingular connected mixed graph. We determine the mixed graphs GG on at least seven vertices with exactly two Laplacian eigenvalues greater than 2. In addition, all mixed graphs GG with exactly one Laplacian eigenvalue greater than 2 are also characterized.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yi-Zheng Fan, Shi-Cai Gong, Jun Zhou, Ying-Ying Tan, Yi Wang,