Wiener index of graphs with fixed number of pendant or cut-vertices

被引：0
|
作者：
Dinesh Pandey
Kamal Lochan Patra
机构：
[1] National Institute of Science Education and Research,School of Mathematical Sciences
[2] Homi Bhabha National Institute,undefined
[3] Training School Complex,undefined
来源：
Czechoslovak Mathematical Journal | 2022年 / 72卷
关键词：
cut-vertex; distance; pendant vertex; unicyclic graph; Wiener index; 05C05; 05C12; 05C35;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The Wiener index of a connected graph is defined as the sum of the distances between all unordered pairs of its vertices. We characterize the graphs which extremize the Wiener index among all graphs on n vertices with k pendant vertices. We also characterize the graph which minimizes the Wiener index over the graphs on n vertices with s cut-vertices.
引用
收藏
页码：411 / 431
页数：20
相关论文
共 50 条
  • [1] 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
  • [2] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Shang-wang Tan
    Qi-long Wang
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 55 : 1 - 24
  • [3] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Tan, Shang-wang
    Wang, Qi-long
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 1 - 24
  • [4] 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
  • [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] Wiener index of unicycle graphs with given number of even degree vertices
    Luo, Peter
    Zhang, Cun-Quan
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
  • [7] General Randic index of unicyclic graphs with given number of pendant vertices
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 83 - 88
  • [8] 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
  • [9] Algebraic Connectivity of Connected Graphs with Fixed Number of Pendant Vertices
    Arbind Kumar Lal
    Kamal Lochan Patra
    Binod Kumar Sahoo
    Graphs and Combinatorics, 2011, 27 : 215 - 229
  • [10] On the maximum Aα -spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
    Das, Joyentanuj
    Mahato, Iswar
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06)
12345