Bounds for the Least Laplacian Eigenvalue of a Signed Graph

Authors
Hou, Yao Ping
Citation
Hou, Yao Ping, Bounds for the Least Laplacian Eigenvalue of a Signed Graph, Acta mathematica Sinica. English series (Print) , 21(4), 2005, pp. 955-960
Journal title
Acta mathematica Sinica. English series (Print) → ACNP
ISSN journal
14398516
Volume
21
Issue
4
Year of publication
2005
Pages
955 - 960
Database
ACNP
SICI code
Abstract
A signed graph is a graph with a sign attached to each edge. This paper extends some fundamental concepts of the Laplacian matrices from graphs to signed graphs. In particular, the relationships between the least Laplacian eigenvalue and the unbalancedness of a signed graph are investigated.