Algebraic Connectivity of Connected Graphs with Fixed Number of Pendant Vertices

被引：0

作者：

Arbind Kumar Lal

Kamal Lochan Patra

Binod Kumar Sahoo

机构：

[1] Indian Institute of Technology Kanpur,Department of Mathematics and Statistics

[2] National Institute of Science Education and Research,School of Mathematical Sciences

来源：

Graphs and Combinatorics | 2011年 / 27卷

关键词：

Laplacian matrix; Algebraic connectivity; Characteristic set; Perron component; Pendant vertex; 05C50;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

In this paper, we consider the following problem. Over the class of all simple connected graphs of order n with k pendant vertices (n, k being fixed), which graph maximizes (respectively, minimizes) the algebraic connectivity? We also discuss the algebraic connectivity of unicyclic graphs.

引用

页码：215 / 229

页数：14

共 50 条

[41] On graphs with equal algebraic and vertex connectivity
Kirkland, SJ
Molitierno, JJ
Neumann, M
Shader, BL
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 341 (1-3) : 45 - 56
[42] The algebraic connectivity of graphs under perturbation
Guo, Ji-Ming
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (06) : 1148 - 1153
[43] Conjectures on index and algebraic connectivity of graphs
Das, Kinkar Ch.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (8-10) : 1666 - 1673
[44] First Eigenvalue of Nonsingular Mixed Unicyclic Graphs with Fixed Number of Branch Vertices
Ouyang, Chen
Zhou, Bo
TAIWANESE JOURNAL OF MATHEMATICS, 2016, 20 (05): : 979 - 991
[45] On the extremal connectivity index of trees with k pendant vertices
Geng, Xianya
Li, Shuchao
UTILITAS MATHEMATICA, 2012, 88 : 59 - 74
[46] The Laplacian spectral radius of tricyclic graphs with n vertices and k pendant vertices
Guo, Shu-Guang
Wang, Yan-Feng
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 139 - 147
[47] Lower bounds for algebraic connectivity of graphs in terms of matching number or edge covering number
Xu, Jing
Fan, Yi-Zheng
Tan, Ying-Ying
ARS COMBINATORIA, 2016, 125 : 361 - 370
[48] An upper bound on the algebraic connectivity of outerplanar graphs
Molitierno, Jason J.
DISCRETE MATHEMATICS, 2017, 340 (08) : 1851 - 1870
[49] Maximizing algebraic connectivity over unicyclic graphs
Fallat, SM
Kirkland, S
Pati, S
LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (03) : 221 - 241
[50] The ordering of unicyclic graphs with the smallest algebraic connectivity
Liu, Ying
Liu, Yue
DISCRETE MATHEMATICS, 2009, 309 (13) : 4315 - 4325

← 1 2 3 4 5 →