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 条
  • [21] Cut and pendant vertices and the number of connected induced subgraphs of a graph
    Audace A. V. Dossou-Olory
    European Journal of Mathematics, 2021, 7 : 766 - 792
  • [22] On the eigenvalues of the distance matrix of graphs with given number of pendant vertices
    Pirzada, Shariefuddin
    Mushtaq, Ummer
    Shang, Yilun
    DISCRETE MATHEMATICS LETTERS, 2024, 14 : 50 - 57
  • [23] Extremal symmetric division deg index of molecular trees and molecular graphs with fixed number of pendant vertices
    Du, Jianwei
    Sun, Xiaoling
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 434
  • [24] Algebraic connectivity of k-connected graphs
    Steve Kirkland
    Israel Rocha
    Vilmar Trevisan
    Czechoslovak Mathematical Journal, 2015, 65 : 219 - 236
  • [25] The ordering of trees and connected graphs by algebraic connectivity
    Shao, Jia-Yu
    Gua, Ji-Ming
    Shan, Hai-Ying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) : 1421 - 1438
  • [26] Algebraic connectivity of k-connected graphs
    Kirkland, Steve
    Rocha, Israel
    Trevisan, Vilmar
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (01) : 219 - 236
  • [27] Bounds on F-index of tricyclic graphs with fixed pendant vertices
    Akram, Sana
    Javaid, Muhammad
    Jamal, Muhammad
    OPEN MATHEMATICS, 2020, 18 : 150 - 161
  • [28] General Randic index of unicyclic graphs with given number of pendant vertices
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 83 - 88
  • [29] The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
    Yi-Zheng Fan
    Dan Yang
    Graphs and Combinatorics, 2009, 25 : 291 - 298
  • [30] First eigenvalue of nonsingular mixed graphs with given number of pendant vertices
    Liu, Ruifang
    Jia, Huicai
    Yuan, Jinjiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 453 : 28 - 43
12345