THE MINIMUM HARMONIC INDEX FOR UNICYCLIC GRAPHS WITH GIVEN DIAMETER

被引：7
作者：
Zhong, Lingping [1 ]
机构：
[1] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 210016, Jiangsu, Peoples R China
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2018年 / 38卷 / 02期
基金：
中国国家自然科学基金;
关键词：
harmonic index; unicyclic graphs; diameter; TOPOLOGICAL INDEXES; RANDIC-INDEX; FIXED DIAMETER; CONJECTURES; EIGENVALUE; NUMBER;
D O I：
10.7151/dmgt.2007
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The harmonic index of a graph G is defined as the sum of the weights 2/d(u)+d(v) of all edges uv of G, where d(u) denotes the degree of a vertex u in G. In this paper, we present the minimum harmonic index for unicyclic graphs with given diameter and characterize the corresponding extremal graphs. This answers an unsolved problem of Zhu and Chang [26]. Keywords: harmonic index, unicyclic graphs, diameter.
引用
收藏
页码：429 / 442
页数：14
相关论文
共 50 条
  • [41] On the maximum atom-bond sum-connectivity index of unicyclic graphs with given diameter
    Wang, Zhen
    Zhou, Kai
    AIMS MATHEMATICS, 2024, 9 (08): : 22239 - 22250
  • [42] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Liu, Hechao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04)
  • [43] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Hechao Liu
    Computational and Applied Mathematics, 2022, 41
  • [44] ON A CONJECTURE OF HARMONIC INDEX AND DIAMETER OF GRAPHS
    Jerline, J. Amalorpava
    Michaelraj, L. Benedict
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2016, 40 (01): : 73 - 78
  • [45] On acyclic and unicyclic graphs whose minimum rank equals the diameter
    Barioli, Francesco
    Fallat, Shaun M.
    Smith, Ronald L.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1568 - 1578
  • [46] The Hyper-Wiener Index of Unicyclic Graph with Given Diameter
    Gaixiang CAI
    Guidong YU
    Peilin MEI
    Journal of Mathematical Research with Applications, 2020, 40 (04) : 331 - 341
  • [47] Bounds on the PI index of unicyclic and bicyclic graphs with given girth
    Ma, Gang
    Bian, Qiuju
    Wang, Jianfeng
    DISCRETE APPLIED MATHEMATICS, 2017, 230 : 156 - 161
  • [48] MAXIMAL HARARY INDEX OF UNICYCLIC GRAPHS WITH A GIVEN MATCHING NUMBER
    Xu, Kexiang
    Das, Kinkar Ch.
    Hua, Hongbo
    Diudea, Mircea V.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2013, 58 (02): : 71 - 86
  • [49] On the maximal augmented Zagreb index of unicyclic graphs with given girth
    Li, Yibo
    Zhang, Ruiting
    Fan, Qiong
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 238 - 246
  • [50] Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (02) : 842 - 855
12345