Remarks on harmonic index of graphs

被引:0
|
作者
Liu, Jingzhong [2 ]
Zhang, Qianhong [1 ,3 ]
机构
[1] Guizhou Coll Finance & Econ, Guizhou Key Lab Econ Syst Simulat, Guiyang 550004, Guizhou, Peoples R China
[2] Hunan Inst Technol, Dept Comp & Informat Sci, Hengyang 421002, Hunan, Peoples R China
[3] Cent S Univ, Dept Math, Changsha 410075, Hunan, Peoples R China
关键词
Degree; harmonic index; Bounds; Topological index; CONNECTIVITY;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The harmonic index of a connected graph G, denoted by H(G), is defined as H(G) = Sigma(u upsilon is an element of E(G)) 2/d(u)+2 upsilon, where cit, is the degree of a vertex v in G. In this note, we extend a result of Zhong concerning the upper bound for harmonic index of unicyclic graphs to general connected graphs. In addition, we give a direct proof of Zhong's another result on the lower bound for harmonic index of trees.
引用
收藏
页码:281 / 285
页数:5
相关论文
共 50 条
  • [21] On the harmonic index of quasi-tree graphs
    Lv, Jian-Bo
    ARS COMBINATORIA, 2018, 137 : 305 - 315
  • [22] On the harmonic index of bicyclic conjugated molecular graphs
    Zhu, Yan
    Chang, Renying
    FILOMAT, 2014, 28 (02) : 421 - 428
  • [23] The Harmonic Index for Unicyclic Graphs with Given Girth
    Zhong, Lingping
    Cui, Qing
    FILOMAT, 2015, 29 (04) : 673 - 686
  • [24] On a Conjecture of the Harmonic Index and the Minimum Degree of Graphs
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    Xu, Lan
    FILOMAT, 2018, 32 (10) : 3435 - 3441
  • [25] Harmonic index of graphs with more than one cut-vertex
    Jerline, Amalorpava J.
    Michaelraj, Benedict L.
    Dhanalakshmi, K.
    Syamala, P.
    ARS COMBINATORIA, 2017, 135 : 283 - 298
  • [26] A note on the harmonic index and harmonic polynomial of graphs with weighted vertex degrees
    Kok, Johan
    Jamil, Muhammad Kamran
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (01) : 13 - 21
  • [27] On the Sanskruti index of graphs
    Mondal, Sourav
    Das, Kinkar Chandra
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (01) : 1205 - 1219
  • [28] THE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
    Lv, Jian-Bo
    Li, Jianxi
    Shiu, Wai Chee
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (01): : 173 - 183
  • [29] The harmonic index of bicyclic graphs with given matching number
    Lv, Jianbo
    Li, Jianxi
    UTILITAS MATHEMATICA, 2018, 107 : 287 - 304
  • [30] ON THE HARMONIC INDEX AND THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Deng, Hanyuan
    Vetrik, Tomas
    Balachandran, Selvaraj
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2021, 45 (02): : 299 - 307