Back to Search Start Over

The least eigenvalue of graphs with given connectivity

Authors :
Ye, Miao-Lin
Fan, Yi-Zheng
Liang, Dong
Source :
Linear Algebra & its Applications. Feb2009, Vol. 430 Issue 4, p1375-1379. 5p.
Publication Year :
2009

Abstract

Abstract: Let be a simple graph and be the adjacency matrix of . The eigenvalues of are those of . In this paper, we characterize the graphs with the minimal least eigenvalue among all graphs of fixed order with given vertex connectivity or edge connectivity. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
00243795
Volume :
430
Issue :
4
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
36018106
Full Text :
https://doi.org/10.1016/j.laa.2008.10.031