Copyright © 2006 Elsevier Ltd All rights reserved.
Received 24 March 2005;
Abstract
Let G be a nonsingular connected mixed graph. We determine the mixed graphs G on at least seven vertices with exactly two Laplacian eigenvalues greater than 2. In addition, all mixed graphs G with exactly one Laplacian eigenvalue greater than 2 are also characterized.
Article Outline
Supported by Anhui Provincial Natural Science Foundation (050460102), Excellent Youth Science and Technology Foundation of Anhui Province (06042088), NSF of the Department of Education of Anhui Province (2004kj027, 2005kj005zd, 2006kj068A), Foundation of Mathematics Innovation Team of Anhui University, Foundation for Youths of Anhui University of Science and Technology (2005(27)), Foundation of Anhui Institute of Architecture and Industry (200510307), Foundation of Innovation for Graduates of Anhui University, and Foundation of Talents Group Construction of Anhui University.






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)

{∞}. We show each 




