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 条
  • [1] Wiener index of graphs with fixed number of pendant or cut-vertices
    Dinesh Pandey
    Kamal Lochan Patra
    Czechoslovak Mathematical Journal, 2022, 72 : 411 - 431
  • [2] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Shang-wang Tan
    Qi-long Wang
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 55 : 1 - 24
  • [3] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Tan, Shang-wang
    Wang, Qi-long
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 1 - 24
  • [4] On Sombor Index of Graphs with a Given Number of Cut-Vertices
    Hayat, Sakander
    Rehman, Ansar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 437 - 450
  • [5] Total eccentricity index of graphs with fixed number of pendant or cut vertices
    Pandey, Dinesh
    Patra, Kamal Lochan
    RICERCHE DI MATEMATICA, 2024, 73 (04) : 1873 - 1893
  • [6] On Wiener and hyper-Wiener indices of graphs with fixed number of cut vertices
    Xing, Rundan
    Zhou, Bo
    UTILITAS MATHEMATICA, 2016, 99 : 121 - 130
  • [7] On Local Antimagic Chromatic Number of Graphs with Cut-vertices
    Lau, Gee-Choon
    Shiu, Wai-Chee
    Ng, Ho-Kuen
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2024, 19 (01): : 1 - 17
  • [8] The Relaxed Game Chromatic Number of Graphs with Cut-Vertices
    Elżbieta Sidorowicz
    Graphs and Combinatorics, 2015, 31 : 2381 - 2400
  • [9] THE NUMBER OF CUT-VERTICES IN GRAPHS WITH GIVEN MINIMUM DEGREE
    CLARK, LH
    ENTRINGER, RC
    DISCRETE MATHEMATICS, 1990, 81 (02) : 137 - 145
  • [10] The Relaxed Game Chromatic Number of Graphs with Cut-Vertices
    Sidorowicz, Elzbieta
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2381 - 2400
12345