Bounds for the Least Laplacian Eigenvalue of a Signed Graph
【摘要】:正 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.
【相似文献】 | ||
|
|||||||||||||||||||||
|
|
|||||
|
|
|||||||
|
|
|||||||||||||||||
|