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] The harmonic index of product graphs
Onagh, B. N.
MATHEMATICAL SCIENCES, 2017, 11 (03) : 203 - 209
[22] Remarks on harmonic index of graphs
Liu, Jingzhong
Zhang, Qianhong
UTILITAS MATHEMATICA, 2012, 88 : 281 - 285
[23] On the randic index of quasi-tree graphs
Lu, Mei
Gao, Jinwu
JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 297 - 310
[24] Relationship Between Randic Index, Sum-Connectivity Index, Harmonic Index and π-Electron Energy for Benzenoid Hydrocarbons
Ramane, H. S.
Joshi, V. B.
Jummannaver, R. B.
Shindhe, S. D.
NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2019, 42 (06): : 519 - 524
[25] The Harmonic Index for Unicyclic Graphs with Given Girth
Zhong, Lingping
Cui, Qing
FILOMAT, 2015, 29 (04) : 673 - 686
[26] ON THE MODIFIED RANDIC INDEX OF TREES, UNICYCLIC GRAPHS AND BICYCLIC GRAPHS
Li, Jianping
Zhou, Bo
MISKOLC MATHEMATICAL NOTES, 2012, 13 (02) : 415 - 427
[27] General Randic Index of Unicyclic Graphs and Its Applications to Drugs
Altassan, Alaa
Imran, Muhammad
SYMMETRY-BASEL, 2024, 16 (01):
[28] 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
[29] Sharp bounds for the general Randic index of transformation graphs
Imran, Muhammad
Akhter, Shehnaz
Shaker, Hani
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (05) : 7787 - 7794
[30] The Randic index and girth of triangle-free graphs
Liu, Jianxi
ARS COMBINATORIA, 2014, 113 : 289 - 297

← 1 2 3 4 5 →