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] Majorants and minorants for the classes of graphs with fixed diameter and number of vertices
Fedoryaeva T.I.
Journal of Applied and Industrial Mathematics, 2013, 7 (02) : 153 - 165
[42] Eigenvalue multiplicity of graphs with given cyclomatic number and given number of quasi-pendant vertices
Zhen, Wenhao
Wong, Dein
Zhang, Yuanshuai
Discrete Applied Mathematics, 2024, 347 : 23 - 29
[43] SPECTRAL RADII OF UNICYCLIC GRAPHS WITH FIXED NUMBER OF CUT VERTICES
Fan, Yi-Zheng
Zhana, Jing-Mei
Wang, Yi
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (02) : 139 - 145
[44] On the minimum Kirchhoff index of graphs with a fixed number of cut vertices
Nikseresht, Ashkan
DISCRETE APPLIED MATHEMATICS, 2016, 207 : 99 - 105
[45] ON THE EXTREMAL GRAPHS FOR SECOND ZAGREB INDEX WITH FIXED NUMBER OF VERTICES AND CYCLOMATIC NUMBER
Ali, Akbar
Das, Kinkar Ch.
Akhter, Sohail
MISKOLC MATHEMATICAL NOTES, 2022, 23 (01) : 41 - 50
[46] Eigenvalue multiplicity of graphs with given cyclomatic number and given number of quasi-pendant vertices
Zhen, Wenhao
Wong, Dein
Zhang, Yuanshuai
DISCRETE APPLIED MATHEMATICS, 2024, 347 : 23 - 29
[47] Lower bounds for the geometric-arithmetic index of graphs with pendant and fully connected vertices
Bianchi, Monica
Cornaro, Alessandra
Palacios, Jose Luis
Torriero, Anna
DISCRETE APPLIED MATHEMATICS, 2019, 257 : 53 - 59
[48] Attainable bounds for algebraic connectivity and maximally connected regular graphs
Exoo, Geoffrey
Kolokolnikov, Theodore
Janssen, Jeanette
Salamon, Timothy
JOURNAL OF GRAPH THEORY, 2024, 107 (03) : 522 - 549
[49] Minimum harmonic indices of trees and unicyclic graphs with given number of pendant vertices and diameter
Zhu, Yan
Chang, Renying
UTILITAS MATHEMATICA, 2014, 93 : 365 - 374
[50] GRAPHS WITH FIXED NUMBER OF PENDENT VERTICES AND MINIMAL FIRST ZAGREB INDEX
Gutman, Ivan
Jamil, Muhammad Kamran
Akhter, Naveed
TRANSACTIONS ON COMBINATORICS, 2015, 4 (01) : 43 - 48

← 1 2 3 4 5 →