Bounds for the Least Laplacian Eigenvalue of a Signed Graph

被引：0

作者：

Yao Ping HOU Department of MathematicsHunan Normal UniversityChangsha PRChina ^{[410081
]}

机构：

来源：

ActaMathematicaSinica(EnglishSeries) | 2005年 / 21卷 / 04期

关键词：

Signed graph; Laplacian matrix; The least eigenvalue; Balanced signed graph;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

<正> 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.

引用

页码：955 / 960

页数：6