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] On the minimum Kirchhoff index of graphs with a fixed number of cut vertices
    Nikseresht, Ashkan
    DISCRETE APPLIED MATHEMATICS, 2016, 207 : 99 - 105
  • [12] 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
  • [13] 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
  • [14] 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
  • [15] THE NUMBER OF CUT-VERTICES IN A GRAPH OF GIVEN MINIMUM DEGREE
    ALBERTSON, MO
    BERMAN, DM
    DISCRETE MATHEMATICS, 1991, 89 (01) : 97 - 100
  • [16] 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
  • [17] Bounds on F-index of tricyclic graphs with fixed pendant vertices
    Akram, Sana
    Javaid, Muhammad
    Jamal, Muhammad
    OPEN MATHEMATICS, 2020, 18 : 150 - 161
  • [18] 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
  • [19] General Randic index of unicyclic graphs with given number of pendant vertices
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 83 - 88
  • [20] On 4-γc-critical graphs with cut-vertices
    Kaemawichanurat, P.
    Ananchuen, N.
    UTILITAS MATHEMATICA, 2010, 82 : 253 - 268
12345