Open AccessOn the second largest eigenvalue of a mixed graph
Author(s) -
Yi-Zheng Fan,
Yi Wang,
Jun Zhou
Publication year - 2007
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.1368
Subject(s) - mathematics , combinatorics , eigenvalues and eigenvectors , graph , degree (music) , discrete mathematics , physics , quantum mechanics , acoustics
Let G be a mixed graph. We discuss the relation between the second largest eigenvalue ‚2(G) and the second largest degree d2(G), and present a su‐cient condition for ‚2(G) ‚ d2(G).
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom