A signed graph is a graph with a sign attached to each edge. This paper extends somefundamental concepts of the Laplacian matrices from graphs to signed graphs. In particular, therelationships between the least Laplacian eigenvalue and the unbalancedness of a signed graph areinvestigated.
%0 Journal Article
%1 hou05
%A Hou, Yao Ping
%D 2005
%J Acta Mathematica Sinica
%K eigenvalues graph.theory laplacian signed.graph
%N 4
%P 955--960
%R 10.1007/s10114-004-0437-9
%T Bounds for the Least Laplacian Eigenvalue of a Signed Graph
%V 21
%X A signed graph is a graph with a sign attached to each edge. This paper extends somefundamental concepts of the Laplacian matrices from graphs to signed graphs. In particular, therelationships between the least Laplacian eigenvalue and the unbalancedness of a signed graph areinvestigated.
@article{hou05,
abstract = {A signed graph is a graph with a sign attached to each edge. This paper extends somefundamental concepts of the Laplacian matrices from graphs to signed graphs. In particular, therelationships between the least Laplacian eigenvalue and the unbalancedness of a signed graph areinvestigated.},
added-at = {2016-12-17T11:40:50.000+0100},
author = {Hou, Yao Ping},
biburl = {https://www.bibsonomy.org/bibtex/2bdbaa8afeab2e3114560520db65ce683/ytyoun},
doi = {10.1007/s10114-004-0437-9},
interhash = {b2053c143e075bcc97372bbb0a34eb35},
intrahash = {bdbaa8afeab2e3114560520db65ce683},
issn = {1439-7617},
journal = {Acta Mathematica Sinica},
keywords = {eigenvalues graph.theory laplacian signed.graph},
number = 4,
pages = {955--960},
timestamp = {2016-12-20T01:56:41.000+0100},
title = {Bounds for the Least Laplacian Eigenvalue of a Signed Graph},
volume = 21,
year = 2005
}