@ytyoun

Bounds for the Least Laplacian Eigenvalue of a Signed Graph

. Acta Mathematica Sinica, 21 (4): 955--960 (2005)
DOI: 10.1007/s10114-004-0437-9

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.

Links and resources

Tags