The minimum Wiener index of unicyclic graphs with a fixed diameter

被引：10
作者：
Tan, Shang-wang [1 ]
机构：
[1] China Univ Petr, Coll Sci, Qingdao 266580, Peoples R China
来源：
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2018年 / 56卷 / 1-2期
关键词：
Wiener index; Unicyclic graph; Pendant vertex; Diameter; MATCHING NUMBER; ORDERING TREES; MAXIMUM DEGREE;
D O I：
10.1007/s12190-016-1063-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Wiener index is the sum of distances between all pairs of distinct vertices in a connected graph, which is the oldest topological index related to molecular branching. In the article we characterize the graphs having the minimum Wiener index among all n-vertex unicyclic graphs with a fixed diameter.
引用
收藏
页码：93 / 114
页数：22
相关论文
共 50 条
  • [41] 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
  • [42] General Randic index of unicyclic graphs with given girth and diameter
    Vetrik, Tomas
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (09)
  • [43] Modified Sombor index of unicyclic graphs with a given diameter
    Shooshtari, H.
    Sheikholeslami, S. M.
    Amjadi, J.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (06)
  • [44] Graphs with a given conditional diameter that maximize the Wiener index
    An, Junfeng
    Tian, Yingzhi
    AIMS MATHEMATICS, 2024, 9 (06): : 15928 - 15936
  • [45] The smallest Hosoya index of unicyclic graphs with given diameter
    Xu, Kexiang
    MATHEMATICAL COMMUNICATIONS, 2012, 17 (01) : 221 - 239
  • [46] On Unicyclic Graphs with Minimum Graovac-Ghorbani Index
    Ergotic, Snjezana Majstorovic
    MATHEMATICS, 2024, 12 (03)
  • [47] On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with fixed diameter
    Pai, Xinying
    ARS COMBINATORIA, 2016, 129 : 275 - 286
  • [48] The Second-minimum Gutman Index of The Unicyclic Graphs With Given Girth
    Hu, Yahui
    Hou, Yaoping
    Ouyang, Zhangdong
    ARS COMBINATORIA, 2015, 118 : 293 - 304
  • [49] Wiener Index of Graphs with Fixed Number of Pendant or Cut-Vertices
    Pandey, Dinesh
    Patra, Kamal Lochan
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (02) : 411 - 431
  • [50] Wiener index of graphs with fixed number of pendant or cut-vertices
    Dinesh Pandey
    Kamal Lochan Patra
    Czechoslovak Mathematical Journal, 2022, 72 : 411 - 431
12345