THE ALGEBRAIC CONNECTIVITY OF GRAPHS WITH GIVEN STABILITY NUMBER

被引：0

作者：

Zhang, Shunzhe ^{[1
]}

Zhao, Qin ^{[1
]}

Liu, Huiqing ^{[2
]}

机构：

[1] Hubei Univ, Fac Math & Stat, Wuhan 430062, Peoples R China

[2] Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China

来源：

ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2017年 / 32卷

关键词：

Graph; Laplacian matrix; Algebraic connectivity; Stability number;

D O I：

10.13001/1081-3810.1940

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, the authors investigate the algebraic connectivity of connected graphs, and determine the graph which has the minimum algebraic connectivity among all connected graphs of order n with given stability number alpha >= [n/2], or covering number, respectively.

引用

页码：184 / 190

页数：7

共 15 条

[1]

Bapat R.B., 1998, Linear and Multilinear Algebra, V45, P247

[2] Graphs of given order and size and minimum algebraic connectivity [J].

Biyikoglu, Turker ;

Leydold, Josef .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) :2067-2077

[3] 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

[4]

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

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

Fallat, SM ;

Kirkland, S ;

Pati, S .

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

[6]

Fan Y.Z., 2013, ARXIV13108533V1

[7]

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

[8]

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

[9] The algebraic connectivity of graphs under perturbation [J].

Guo, Ji-Ming .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (06) :1148-1153

[10] A bound on the algebraic connectivity of a graph in terms of the number of cutpoints [J].

Kirkland, S .

LINEAR & MULTILINEAR ALGEBRA, 2000, 47 (01) :93-103

← 1 2 →