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] 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
  • [22] Algebraic connectivity of k-connected graphs
    Steve Kirkland
    Israel Rocha
    Vilmar Trevisan
    Czechoslovak Mathematical Journal, 2015, 65 : 219 - 236
  • [23] 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
  • [24] Algebraic connectivity of k-connected graphs
    Kirkland, Steve
    Rocha, Israel
    Trevisan, Vilmar
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (01) : 219 - 236
  • [25] General Randic index of unicyclic graphs with given number of pendant vertices
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 83 - 88
  • [26] 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
  • [27] The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
    Fan, Yi-Zheng
    Yang, Dan
    GRAPHS AND COMBINATORICS, 2009, 25 (03) : 291 - 298
  • [28] The Algebraic Connectivity of Graphs with Given Matching Number
    Zhu, Bao-Xuan
    GRAPHS AND COMBINATORICS, 2013, 29 (06) : 1989 - 1995
  • [29] The Algebraic Connectivity of Graphs with Given Matching Number
    Bao-Xuan Zhu
    Graphs and Combinatorics, 2013, 29 : 1989 - 1995
  • [30] 2-connected graphs with the minimum algebraic connectivity
    Yu, Guanglong
    Sun, Lin
    Zhang, Hailiang
    Wu, Yarong
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21) : 6108 - 6113
12345