Title of article
A conjecture on the algebraic connectivity of connected graphs with fixed girth Original Research Article
Author/Authors
Ji-Ming Guo، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
10
From page
5702
To page
5711
Abstract
In this paper, we completely solve a conjecture on the minimum algebraic connectivity of connected graphs with fixed girth (see [S. Fallat, S. Kirkland, Extremizing algebraic connectivity subject to graph theoretic constraints, Electron. J. Linear Algebra 3 (1998) 48–74]).
Keywords
Laplacian matrix , Algebraic connectivity , Fiedler vector , Unicyclic graph , Characteristic polynomial
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947188
Link To Document