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 条
  • [21] On the Randic index of unicyclic graphs with girth g
    Liu, Guizhen
    Zhu, Yan
    Cai, Jiansheng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (01) : 127 - 138
  • [22] The Randic index and other Graffiti parameters of graphs
    Favaron, O
    Mahéo, M
    Saclé, JF
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2003, (47) : 7 - 23
  • [23] On the Randic index of unicyclic graphs with fixed diameter
    Song, Mingjun
    Pan, Xiang-Feng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 523 - 538
  • [24] 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
  • [25] On the randic index of quasi-tree graphs
    Lu, Mei
    Gao, Jinwu
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 297 - 310
  • [26] On the ordering of the Randic index of unicyclic and bicyclic graphs
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [27] Bicyclic graphs with minimum general Randic index
    Hu, Yumei
    Xu, Tianyi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 585 - 600
  • [28] On Dense Graphs Having Minimum Randic Index
    Tomescu, Ioan
    Marinescu-Ghemeci, Ruxandra
    Mihai, Gabriela
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2009, 12 (04): : 455 - 465
  • [29] ON THE MODIFIED RANDIC INDEX OF TREES, UNICYCLIC GRAPHS AND BICYCLIC GRAPHS
    Li, Jianping
    Zhou, Bo
    MISKOLC MATHEMATICAL NOTES, 2012, 13 (02) : 415 - 427
  • [30] 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
12345