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 条
  • [1] Algebraic Connectivity of Connected Graphs with Fixed Number of Pendant Vertices
    Lal, Arbind Kumar
    Patra, Kamal Lochan
    Sahoo, Binod Kumar
    GRAPHS AND COMBINATORICS, 2011, 27 (02) : 215 - 229
  • [2] Maximizing Algebraic Connectivity in the Space of Graphs With a Fixed Number of Vertices and Edges
    Ogiwara, Kohnosuke
    Fukami, Tatsuya
    Takahashi, Norikazu
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2017, 4 (02): : 359 - 368
  • [3] The extremal irregularity of connected graphs with given number of pendant vertices
    Xiaoqian Liu
    Xiaodan Chen
    Junli Hu
    Qiuyun Zhu
    Czechoslovak Mathematical Journal, 2022, 72 : 735 - 746
  • [4] The extremal irregularity of connected graphs with given number of pendant vertices
    Liu, Xiaoqian
    Chen, Xiaodan
    Hu, Junli
    Zhu, Qiuyun
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (03) : 735 - 746
  • [5] On least eigenvalues of bicyclic graphs with fixed number of pendant vertices
    Zhongzhu Liu
    Bo Zhou
    Journal of Mathematical Sciences, 2012, 182 (2) : 175 - 192
  • [6] A conjecture on the algebraic connectivity of connected graphs with fixed girth
    Guo, Ji-Ming
    DISCRETE MATHEMATICS, 2008, 308 (23) : 5702 - 5711
  • [7] Wiener Index of Graphs with Fixed Number of Pendant or Cut-Vertices
    Pandey, Dinesh
    Patra, Kamal Lochan
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (02) : 411 - 431
  • [8] Total eccentricity index of graphs with fixed number of pendant or cut vertices
    Pandey, Dinesh
    Patra, Kamal Lochan
    RICERCHE DI MATEMATICA, 2024, 73 (04) : 1873 - 1893
  • [9] Wiener index of graphs with fixed number of pendant or cut-vertices
    Dinesh Pandey
    Kamal Lochan Patra
    Czechoslovak Mathematical Journal, 2022, 72 : 411 - 431
  • [10] Minimizing algebraic connectivity over connected graphs with fixed girth
    Fallat, SM
    Kirkland, S
    Pati, S
    DISCRETE MATHEMATICS, 2002, 254 (1-3) : 115 - 142
12345