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 条
  • [21] Graphs with given number of cut vertices and extremal Merrifield-Simmons index
    Hua, Hongbo
    Zhang, Shenggui
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (10) : 971 - 980
  • [22] MINIMAL ACYCLIC DOMINATING SETS AND CUT-VERTICES
    Samodivkin, Vladmir
    MATHEMATICA BOHEMICA, 2005, 130 (01): : 81 - 88
  • [23] 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
  • [24] Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices
    He, Xiaocong
    Li, Shuchao
    Zhao, Qin
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 49 - 63
  • [25] 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
  • [26] Maximum Randic Index on Unicyclic Graphs with k Pendant Vertices
    Li, Fan
    Lu, Mei
    ARS COMBINATORIA, 2014, 116 : 385 - 394
  • [27] On the signless Laplacian index of cacti with a given number of pendant vertices
    Li, Shuchao
    Zhang, Minjie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (12) : 4400 - 4411
  • [28] The minimum Sombor index of trees with given number of pendant vertices
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Liu, Hechao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (08)
  • [29] The hyper-Wiener index of unicyclic graphs with n vertices and k pendent vertices
    Cai, Gai-Xiang
    Yu, Gui-Dong
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (01) : 57 - 65
  • [30] 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
12345