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] The Minimal Kirchhoff Index of Graphs with a Given Number of Cut Vertices
    Xu, Kexiang
    Liu, Hongshuang
    Yang, Yujun
    Das, Kinkar Ch.
    FILOMAT, 2016, 30 (13) : 3451 - 3463
  • [22] On the minimum Kirchhoff index of graphs with a given number of cut vertices
    Huang, Junlin
    Huang, Guixian
    Li, Jianping
    He, Weihua
    DISCRETE APPLIED MATHEMATICS, 2025, 365 : 27 - 38
  • [23] 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)
  • [24] Extremal Wiener Index of Graphs with Given Number of Vertices of Odd Degree
    Su, Zhenhua
    Tang, Zikai
    Deng, Hanyuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 503 - 516
  • [25] 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):
  • [26] On the maximum Aα-spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
    Das, Joyentanuj
    Mahato, Iswar
    arXiv, 2023,
  • [27] ON THE EXTREMAL GRAPHS FOR SECOND ZAGREB INDEX WITH FIXED NUMBER OF VERTICES AND CYCLOMATIC NUMBER
    Ali, Akbar
    Das, Kinkar Ch.
    Akhter, Sohail
    MISKOLC MATHEMATICAL NOTES, 2022, 23 (01) : 41 - 50
  • [28] GRAPHS WITH FIXED NUMBER OF PENDENT VERTICES AND MINIMAL FIRST ZAGREB INDEX
    Gutman, Ivan
    Jamil, Muhammad Kamran
    Akhter, Naveed
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (01) : 43 - 48
  • [29] ON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS
    Wang, Dingguo
    Shan, Erfang
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 127 - 136
  • [30] Cubic graphs without cut-vertices having the same path layer matrix
    Dobrynin, AA
    JOURNAL OF GRAPH THEORY, 2001, 38 (03) : 177 - 182
12345