Article ID Journal Published Year Pages File Type
4654629 European Journal of Combinatorics 2007 9 Pages PDF
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
, , , , ,