|
|
Bounds for the Least Laplacian Eigenvalue of a Signed Graph
查看参考文献11篇
|
文摘
|
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. |
|
来源
|
Acta Mathematica Sinica. English Series
,2005,21(4):955-960 【核心库】
|
|
DOI
|
10.1007/s10114-004-0437-9
|
|
关键词
|
Signed graph
;
Laplacian matrix
;
The least eigenvalue
;
Balanced signed graph
|
|
地址
|
Department of Mathematics, Hunan Normal University, 湖南, Changsha, 410081
|
|
语种
|
英文 |
|
ISSN
|
1439-8516 |
|
学科
|
数学 |
|
基金
|
湖南省教育厅项目
;
国家自然科学基金
|
|
文献收藏号
|
CSCD:2235618
|
参考文献 共
11
共1页
|
|
1.
Fiedler M. Algebraic connectivity of graphs.
Czechoslovak Math J,1973,23(1):298-305
|
CSCD被引
195
次
|
|
|
|
|
2.
Merris R. A Survey.
Linear Algebra and its Applications,1994,197/198(1):143-176
|
CSCD被引
105
次
|
|
|
|
|
3.
Mohar B. Some applications of Laplacian eigenvalues of graphs.
Some applications of Laplacian eigenvalues of graphs, Graph Symmetry,1997:225-275
|
CSCD被引
1
次
|
|
|
|
|
4.
Chung F R. Spectral Graph Theory.
Spectral Graph Theory, CBMS Lecture Notes,1997
|
CSCD被引
1
次
|
|
|
|
|
5.
Harary F. On the notion of balanced in a signed graph.
Michigan Math J,1953,2(1):143-146
|
CSCD被引
10
次
|
|
|
|
|
6.
Deradass B. Spectral criterion for cycle balance in networks.
J of Graph Theory,1980,4(1):1-11
|
CSCD被引
1
次
|
|
|
|
|
7.
Zaslavsky T. Signed graphs.
Discrete Appl Math,1982,4(1):47-74
|
CSCD被引
10
次
|
|
|
|
|
8.
Chaiken S. A combinatorial proof of the all minors matrix tree theorem.
SIAM J Algebraic Discrete Methods,1982,3(2):319-329
|
CSCD被引
3
次
|
|
|
|
|
9.
Cameron P J. Signed graphs.
J of Algebra,1994,164(1):173-209
|
CSCD被引
1
次
|
|
|
|
|
10.
Hou Y P. On the Laplacian eigenvalues of signed graphs.
Linear and Mutilinear Algebra,2003,51(1):21-30
|
CSCD被引
1
次
|
|
|
|
|
11.
Desai B. A characterization of the smallest eigenvalue of a graph.
J of Graph Theory,1994,18(2):181-194
|
CSCD被引
1
次
|
|
|
|
|
|
了解气象卫星更多信息，请访问