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 条

[41] On the Randic index of unicyclic graphs with k pendant vertices
Pan, Xiang-Feng
Xu, Jun-Ming
Yang, Chao
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 55 (02) : 409 - 417
[42] General Randic index of unicyclic graphs with given diameter
Alfuraidan, Monther Rashed
Das, Kinkar Chandra
Vetrik, Tomas
Balachandran, Selvaraj
DISCRETE APPLIED MATHEMATICS, 2022, 306 : 7 - 16
[43] The Randic index and signless Laplacian spectral radius of graphs
Ning, Bo
Peng, Xing
DISCRETE MATHEMATICS, 2019, 342 (03) : 643 - 653
[44] On the Bicyclic Graphs with Minimum Reduced Reciprocal Randic Index
Ali, Akbar
Elumalai, Suresh
Wang, Shaohui
Dimitrov, Darko
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (03): : 227 - 239
[45] On the Randic index
Liu, HQ
Lu, M
Tian, F
JOURNAL OF MATHEMATICAL CHEMISTRY, 2005, 38 (03) : 345 - 354
[46] On the Randic index
Liu, Huiqing
Lu, Mei
Tian, Feng
JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 44 (02) : 301 - 310
[47] On the Randic index
Delorme, C
Favaron, O
Rautenbach, D
DISCRETE MATHEMATICS, 2002, 257 (01) : 29 - 38
[48] An Approach to the Extremal Inverse Degree Index for Families of Graphs with Transformation Effect
Asif, Muhammad
Hussain, Muhammad
Almohamedh, Hamad
Alhamed, Khalid M.
Almotairi, Sultan
JOURNAL OF CHEMISTRY, 2021, 2021
[49] The Harmonic Index on Unicyclic Graphs
Zhong, Lingping
ARS COMBINATORIA, 2012, 104 : 261 - 269
[50] On The Harmonic Index and The Girth for Graphs
Zhong, Lingping
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2013, 16 (04): : 253 - 260

← 1 2 3 4 5 →