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 条
  • [31] 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
  • [32] On algebraic connectivity and spectral integral variations of graphs
    Barik, S
    Pati, S
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 397 : 209 - 222
  • [33] A CONJECTURE ON ALGEBRAIC CONNECTIVITY OF GRAPHS
    Das, Kinkar Ch.
    TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (05): : 1317 - 1323
  • [34] The Algebraic Connectivity of Circulant Graphs
    Zhou, Houqing
    2012 2ND INTERNATIONAL CONFERENCE ON APPLIED ROBOTICS FOR THE POWER INDUSTRY (CARPI), 2012, : 831 - 834
  • [35] On General Degree-Eccentricity Index for Trees with Fixed Diameter and Number of Pendant Vertices
    Masre, Mesfin
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2023, 14 (01): : 19 - 32
  • [36] Pendant and Isolated Vertices of Comaximal Graphs of Modules
    Rajkhowa, Kukil Kalpa
    Saikia, Helen K.
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2023, 41
  • [37] On the multiplicity of α as an eigenvalue of Aα(G) of graphs with pendant vertices
    Cardoso, Domingos M.
    Pasten, Germain
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 552 : 52 - 70
  • [38] On the multiplicity of a as an Aα(Γ)-eigenvalue of signed graphs with pendant vertices
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    DISCRETE MATHEMATICS, 2019, 342 (08) : 2223 - 2233
  • [39] Minimal k-Connected Graphs with Minimal Number of Vertices of Degree k
    Karpov D.V.
    Journal of Mathematical Sciences, 2016, 212 (6) : 666 - 682
  • [40] Algebraic connectivity of trees with a pendant edge of infinite weight
    Berman, A
    Förster, KH
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2005, 13 : 175 - 186
12345