Wiener Index of Graphs with Fixed Number of Pendant or Cut-Vertices

被引：3
作者：
Pandey, Dinesh [1 ,2 ]
Patra, Kamal Lochan [1 ,2 ]
机构：
[1] Natl Inst Sci Educ & Res, Sch Math Sci, PO Jatni, Bhubaneswar 752050, Odisha, India
[2] Homi Bhabha Natl Inst, Training Sch Complex, Mumbai 400094, Maharashtra, India
来源：
CZECHOSLOVAK MATHEMATICAL JOURNAL | 2022年 / 72卷 / 02期
关键词：
cut-vertex; distance; pendant vertex; unicyclic graph; Wiener index; UNICYCLIC GRAPHS; MEAN DISTANCE; TREES; SUM;
D O I：
10.21136/CMJ.2022.0515-20
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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
页数：21
相关论文
共 50 条
  • [11] Cut and pendant vertices and the number of connected induced subgraphs of a graph
    Dossou-Olory, Audace A. V.
    EUROPEAN JOURNAL OF MATHEMATICS, 2021, 7 (02) : 766 - 792
  • [12] 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
  • [13] SPECTRAL RADII OF UNICYCLIC GRAPHS WITH FIXED NUMBER OF CUT VERTICES
    Fan, Yi-Zheng
    Zhana, Jing-Mei
    Wang, Yi
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (02) : 139 - 145
  • [14] Extremal symmetric division deg index of molecular trees and molecular graphs with fixed number of pendant vertices
    Du, Jianwei
    Sun, Xiaoling
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 434
  • [15] 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
  • [16] 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
  • [17] 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
  • [18] Graphs with given number of cut vertices and extremal Merrifield-Simmons index
    Hua, Hongbo
    Zhang, Shenggui
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (10) : 971 - 980
  • [19] Unicyclic Graphs with Given Number of Cut Vertices and the Maximal Merrifield - Simmons Index
    Hua, Hongbo
    Xu, Xinli
    Wang, Hongzhuan
    FILOMAT, 2014, 28 (03) : 451 - 461
  • [20] Cut and pendant vertices and the number of connected induced subgraphs of a graph
    Audace A. V. Dossou-Olory
    European Journal of Mathematics, 2021, 7 : 766 - 792
12345