The algebraic connectivity of lollipop graphs

被引：10

作者：

Guo, Ji-Ming ^{[2
]}

Shiu, Wai Chee ^{[1
]}

Li, Jianxi ^{[1
,3
]}

机构：

[1] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China

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

[3] Zhangzhou Normal Univ, Dept Math & Informat Sci, Zhangzhou 363000, Fujian, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2011年 / 434卷 / 10期

基金：

美国国家科学基金会;

关键词：

Algebraic connectivity; Lollipop graph; Characteristic polynomial; FIXED GIRTH; TREES; EIGENVECTORS; SPECTRUM;

D O I：

10.1016/j.laa.2010.12.020

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let C-n,C-g be the lollipop graph obtained by appending a g-cycle C-g to a pendant vertex of a path on n - g vertices. In 2002, Fallat, Kirkland and Pati proved that for n >= 3g-1/2 and g >= 4, alpha (C-n,C-g) > alpha (C-n,C-g-1) In this paper, we prove that for g >= 4, alpha (C-n,C-,C-g) > alpha (C-n,C-g-1) for all n, where alpha(C-n,C-g) is the algebraic connectivity of C-n,C-g. (C) 2011 Elsevier Inc. All rights reserved.

引用

页码：2204 / 2210

页数：7

共 50 条

[1] ALGEBRAIC CONNECTIVITY OF LOLLIPOP GRAPHS: A NEW APPROACH
Kalita, D.
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (02)
[2] ALGEBRAIC CONNECTIVITY OF GRAPHS
FIEDLER, M
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1973, 23 (02) : 298 - 305
[3] Algebraic connectivity of directed graphs
Wu, CW
[J]. LINEAR & MULTILINEAR ALGEBRA, 2005, 53 (03): : 203 - 223
[4] The Least Algebraic Connectivity of Graphs
Jiang, Guisheng
Yu, Guidong
Cao, Jinde
[J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2015, 2015
[5] The algebraic connectivity of barbell graphs
Song, Xiaodi
Zhang, Shenggui
Chen, Xinzhuang
Gao, Shanshan
[J]. DISCRETE MATHEMATICS, 2024, 347 (07)
[6] The Algebraic Connectivity of Circulant Graphs
Zhou, Houqing
[J]. 2012 2ND INTERNATIONAL CONFERENCE ON APPLIED ROBOTICS FOR THE POWER INDUSTRY (CARPI), 2012, : 831 - 834
[7] A CONJECTURE ON ALGEBRAIC CONNECTIVITY OF GRAPHS
Das, Kinkar Ch.
[J]. TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (05): : 1317 - 1323
[8] Normalized algebraic connectivity of graphs
Liu, Hongjuan
Li, Honghai
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (03)
[9] On vertex connectivity and absolute algebraic connectivity for graphs
Kirkland, S
Pati, S
[J]. LINEAR & MULTILINEAR ALGEBRA, 2002, 50 (03): : 253 - 284
[10] The orderings of bicyclic graphs and connected graphs by algebraic connectivity
Li, Jianxi
Guo, Ji-Ming
Shiu, Wai Chee
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):

← 1 2 3 4 5 →