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] Unicyclic graphs with minimum general Randic index
    Wu, B
    Zhang, L
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 455 - 464
  • [42] Sharp bounds on the zeroth-order general Randic index of unicyclic graphs with given diameter
    Pan, Xiang-Feng
    Liu, Huiqing
    Liu, Meimei
    APPLIED MATHEMATICS LETTERS, 2011, 24 (05) : 687 - 691
  • [43] 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
  • [44] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Liu, Hechao
    Computational and Applied Mathematics, 2022, 41 (04)
  • [45] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Liu, Hechao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04):
  • [46] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Hechao Liu
    Computational and Applied Mathematics, 2022, 41
  • [47] Smallest ABS index of unicyclic graphs with given girth
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Mondal, Sourav
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (05) : 3675 - 3692
  • [48] Smallest ABS index of unicyclic graphs with given girth
    Palaniyappan Nithya
    Suresh Elumalai
    Selvaraj Balachandran
    Sourav Mondal
    Journal of Applied Mathematics and Computing, 2023, 69 : 3675 - 3692
  • [49] Largest Wiener Index of Unicyclic Graphs with Given Bipartition
    Jiang, Hui
    Li, Wenjing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 82 (01) : 77 - 92
  • [50] On the signless Laplacian index of unicyclic graphs with fixed diameter
    He, Shushan
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (01) : 252 - 261
12345