INVERSE DEGREE, RANDIC INDEX AND HARMONIC INDEX OF GRAPHS

被引：16
|
作者：
Das, Kinkar Ch. [1 ]
Balachandran, Selvaraj [2 ]
Gutman, Ivan [3 ]
机构：
[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
[2] SASTRA Univ, Sch Humanities & Sci, Dept Math, Thanjavur, India
[3] Univ Kragujevac, Fac Sci, POB 60, Kragujevac 34000, Serbia
来源：
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2017年 / 11卷 / 02期
基金：
新加坡国家研究基金会;
关键词：
Degree (of vertex); Inverse degree; Randic index; Harmonic index; TOPOLOGICAL INDEXES; DIAMETER; CONNECTIVITY;
D O I：
10.2298/AADM1702304D
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a graph with vertex set V and edge set E. Let d(i) be the degree of the vertex v(i) of G. The inverse degree, Randic index, and harmonic index of G are defined as I D = Sigma v(i)epsilon V-1/di, R = Sigma v(i)v(j) epsilon E 1/root d(i)d(j) , and H = Sigma v(i)v(j) epsilon E 2/(d(i) + d(j)), respectively. We obtain relations between ID and R as well as between ID and H. Moreover, we prove that in the case of trees, ID > R and ID > H.
引用
收藏
页码：304 / 313
页数：10
相关论文
共 50 条
  • [1] Some tight bounds for the harmonic index and the variation of the Randic index of graphs
    Deng, Hanyuan
    Balachandran, Selvaraj
    Elumalai, Suresh
    DISCRETE MATHEMATICS, 2019, 342 (07) : 2060 - 2065
  • [2] On a conjecture of the Randic index and the minimum degree of graphs
    Liu, Jianxi
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2544 - 2548
  • [3] The Randic index and the diameter of graphs
    Yang, Yiting
    Lu, Linyuan
    DISCRETE MATHEMATICS, 2011, 311 (14) : 1333 - 1343
  • [4] Sharp bounds for the Randic index of graphs with given minimum and maximum degree
    Suil, O.
    Shi, Yongtang
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 111 - 115
  • [5] On the Randic index and girth of graphs
    Liang, Meili
    Liu, Bolian
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (1-2) : 212 - 216
  • [6] A proof for a conjecture on the Randic index of graphs with diameter
    Liu, Jianxi
    Liang, Meili
    Cheng, Bo
    Liu, Bolian
    APPLIED MATHEMATICS LETTERS, 2011, 24 (05) : 752 - 756
  • [7] 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
  • [8] Energy and Randic index of directed graphs
    Arizmendi, Gerardo
    Arizmendi, Octavio
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (16) : 2696 - 2707
  • [9] About a Conjecture on the Randic Index of Graphs
    Zuo, Liancui
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (02) : 411 - 424
  • [10] The harmonic index for graphs
    Zhong, Lingping
    APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 561 - 566
12345