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 条
  • [41] 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
  • [42] On the eigenvalues of the distance matrix of graphs with given number of pendant vertices
    Pirzada, Shariefuddin
    Mushtaq, Ummer
    Shang, Yilun
    DISCRETE MATHEMATICS LETTERS, 2024, 14 : 50 - 57
  • [43] 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
  • [44] 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
  • [45] On the Wiener Index of Trees with Given Number of Branching Vertices
    Lin, Hong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (01) : 301 - 310
  • [46] 4-regular graphs without cut-vertices having the same path layer matrix
    Yang, YS
    Lin, XH
    Chen, ZQ
    Lu, WM
    JOURNAL OF GRAPH THEORY, 2003, 44 (04) : 304 - 310
  • [47] Some Bond Incident Degree Indices of (Molecular) Graphs with Fixed Order and Number of Cut Vertices
    Albalahi, Abeer M.
    Ali, Akbar
    Zafar, Tayyba
    Mohammed, Wael W.
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021
  • [48] Maximum Randic Index on Unicyclic Graphs with k Pendant Vertices
    Li, Fan
    Lu, Mei
    ARS COMBINATORIA, 2014, 116 : 385 - 394
  • [49] Estimating the Wiener Index by Means of Number of Vertices, Number of Edges, and Diameter
    Das, Kinkar Ch.
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 647 - 660
  • [50] 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
12345