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
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
Journal title :
Discrete Mathematics
