Some tight bounds for the harmonic index and the variation of the Randic index of graphs

被引:5
作者
Deng, Hanyuan [1 ]
Balachandran, Selvaraj [2 ,3 ]
Elumalai, Suresh [4 ]
机构
[1] Hunan Normal Univ, Coll Math & Stat, MOE LCSM, Changsha 410081, Hunan, Peoples R China
[2] Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa
[3] SASTRA Deemed Univ, Sch Arts Sci & Humanities, Dept Math, Thanjavur, India
[4] Univ Haifa, Dept Math, Haifa, Israel
关键词
Harmonic index; Randic index; Degree; UNICYCLIC GRAPHS; MINIMUM DEGREE; CONJECTURES; NUMBER; TREES;
D O I
10.1016/j.disc.2019.03.022
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The harmonic index H (G) and the variation of the Randic index R'(G) of a graph G are defined as the sum of the weights 2/d(u)+d(v) and 1/max{d(u), d(v)} over all the edges uv of G, respectively, where d(u) denotes the degree of'a vertex u to C. In this paper, we give some tight bounds for the harmonic index (or the variation of the Randic index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is gamma(H)(e) = 2d(u)d(v)/(d(u)+d(v))(2) (or gamma(R')(e) = min{d(u),d(v)}/d(u)+d(v), respectively) of an (cl u +d o r edge e = uv is an element of E. We use the same method given by Dalfo (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randic index, for graphs with order n large enough when delta is greater than (approximately) Delta(1/3), where Delta is the maximum degree. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:2060 / 2065
页数:6
相关论文
共 24 条
  • [1] Ali A, 2019, MATCH-COMMUN MATH CO, V81, P249
  • [2] Andova V, 2013, AUSTRALAS J COMB, V56, P61
  • [3] Using minimum degree to bound average distance
    Beezer, RA
    Riegsecker, JE
    Smith, BA
    [J]. DISCRETE MATHEMATICS, 2001, 226 (1-3) : 365 - 371
  • [4] Cygan M, 2012, MATCH-COMMUN MATH CO, V67, P451
  • [5] On the Randic index of graphs
    Dalfo, C.
    [J]. DISCRETE MATHEMATICS, 2019, 342 (10) : 2792 - 2796
  • [6] Deng HY, 2017, ARS COMBINATORIA, V130, P239
  • [7] Trees with Smaller Harmonic Indices
    Deng, Hanyuan
    Balachandran, S.
    Venkatakrishnan, Y. B.
    Balachandar, S. Raja
    [J]. FILOMAT, 2016, 30 (11) : 2955 - 2963
  • [8] On a Conjecture of Randic Index and Graph Radius
    Deng, Hanyuan
    Tang, Zikai
    Zhang, Jie
    [J]. FILOMAT, 2015, 29 (06) : 1369 - 1375
  • [9] On two conjectures of Randic index and the largest signless Laplacian eigenvalue of graphs
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 411 (01) : 196 - 200
  • [10] On the harmonic index and the chromatic number of a graph
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2740 - 2744