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 条
  • [31] SOLUTION TO THE MINIMUM HARMONIC INDEX OF GRAPHS WITH GIVEN MINIMUM DEGREE
    Liang, Meili
    Cheng, Bo
    Liu, Jianxi
    TRANSACTIONS ON COMBINATORICS, 2018, 7 (02) : 25 - 33
  • [32] On the minimum Harary index of graphs with a given diameter or independence number
    Borovicanin, Bojana
    Furtula, Boris
    Jerotijevic, Marija
    DISCRETE APPLIED MATHEMATICS, 2022, 320 : 331 - 345
  • [33] 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
  • [34] Matching energy of unicyclic and bicyclic graphs with a given diameter
    Chen, Lin
    Liu, Jinfeng
    Shi, Yongtang
    COMPLEXITY, 2015, 21 (02) : 224 - 238
  • [35] The number of independent sets in unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1387 - 1395
  • [36] The maximum Mostar indices of unicyclic graphs with given diameter
    Liu, Guorong
    Deng, Kecai
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 439
  • [37] On the weighted reverse cover cost of trees and unicyclic graphs with given diameter
    Lv, Yan
    Chen, Zhouyang
    Wu, Tingzeng
    Zhang, Peng-Li
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [38] Minimal Harary index of unicyclic graphs with diameter at most 4
    Feng, Lihua
    Li, Ziyuan
    Liu, Weijun
    Lu, Lu
    Stevanovic, Dragan
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 381
  • [39] The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four
    Liu, Weijun
    Ban, Jingwen
    Feng, Lihua
    Cheng, Tao
    Emmert-Streib, Frank
    Dehmer, Matthias
    SYMMETRY-BASEL, 2019, 11 (08):
  • [40] 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
12345