A conjecture on the algebraic connectivity of connected graphs with fixed girth

作者：Guo Ji Ming^*

来源：Discrete Mathematics, 2008, 308(23): 5702-5711.

DOI：10.1016/j.disc.2007.10.044

• Laplacian matrix
• Algebraic connectivity
• Fiedler vector
• Unicyclic graph
• Characteristic polynomial

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]).

• 出版日期2008-12-6
• 单位中国石油大学（北京）; 同济大学