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

被引：33

作者：

Guo, Ji-Ming ^{[1
,2
]}

机构：

[1] China Univ Petr, Dept Appl Math, Dongying 257061, Shandong, Peoples R China

[2] Tongji Univ, Dept Appl Math, Shanghai 200092, Peoples R China

来源：

DISCRETE MATHEMATICS | 2008年 / 308卷 / 23期

关键词：

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

D O I：

10.1016/j.disc.2007.10.044

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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]). (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：5702 / 5711

页数：10

共 16 条

[1]

Anderson W. N., 1985, Linear Multilinear Algebra, V18, P141, DOI [10.1080/03081088508817681, DOI 10.1080/03081088508817681]

[2]

[Anonymous], 1979, SPECTRA GRAPHS THEOR

[3]

Bapat R. B., 1998, LINEAR MULTILINEAR A, V45, P247

[4] On algebraic connectivity and spectral integral variations of graphs [J].

Barik, S ;

Pati, S .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 397 :209-222

[5] Old and new results on algebraic connectivity of graphs [J].

de Abreu, Nair Maria Maia .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :53-73

[6]

Fallat S, 1998, ELECTRON J LINEAR AL, V3, P48, DOI DOI 10.13001/1081-3810.10140913.05073

[7] Minimizing algebraic connectivity over connected graphs with fixed girth [J].

Fallat, SM ;

Kirkland, S ;

Pati, S .

DISCRETE MATHEMATICS, 2002, 254 (1-3) :115-142

[8]

FIEDLER M, 1973, CZECH MATH J, V23, P298

[9]

FIEDLER M, 1975, CZECH MATH J, V25, P619

[10] THE LAPLACIAN SPECTRUM OF A GRAPH [J].

GRONE, R ;

MERRIS, R ;

SUNDER, VS .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) :218-238

← 1 2 →