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] On Peripheral Wiener Index: Line Graphs, Zagreb Index, and Cut Method
    Narayankar, Kishori P.
    Kahsay, Afework T.
    Klavzar, Sandi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 83 (01) : 129 - 141
  • [42] On Wiener and terminal Wiener index of graphs
    Babujee, J. Baskar
    Senbagamalar, J.
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
  • [43] On the hyper-Wiener index of unicyclic graphs with given matching number
    Qi, Xuli
    Zhou, Bo
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2012, 57 (04): : 459 - 468
  • [44] Permanents of graphs with cut vertices
    Hwang, SG
    Zhang, XD
    LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (04) : 393 - 404
  • [45] Upper bounds for some graph invariants in terms of blocks and cut-vertices
    Zaker, Manouchehr
    DISCRETE APPLIED MATHEMATICS, 2025, 362 : 50 - 60
  • [46] The Wiener Index of Unicyclic Graphs with Girth and Matching Number
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2012, 106 : 115 - 128
  • [47] Minimum harmonic indices of trees and unicyclic graphs with given number of pendant vertices and diameter
    Zhu, Yan
    Chang, Renying
    UTILITAS MATHEMATICA, 2014, 93 : 365 - 374
  • [48] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [49] Maximum Wiener Index of Unicyclic Graphs with Fixed Maximum Degree
    Dong, Hui
    Zhou, Bo
    ARS COMBINATORIA, 2012, 103 : 407 - 416
  • [50] Pendant and Isolated Vertices of Comaximal Graphs of Modules
    Rajkhowa, Kukil Kalpa
    Saikia, Helen K.
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2023, 41
12345