the Higher Randic Index

被引:0
作者
Alizade, Yaser [1 ]
机构
[1] Hakim Sabzevari Univ, Dept Math, Sabzevar, Iran
来源
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY | 2013年 / 4卷 / 02期
关键词
Randic index; higher Randic index; coronene/circumcoronene;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let G be a simple graph with vertex set V(G) = {v(1), v(2),...v(n)} For every vertex v(i), delta(v(i)) represents the degree of vertex v(i) The h-th order of Randic index, R-h is defined as the sum of terms 1/root delta(v(i1)), delta(v(i2))...delta(v(ih+1)) over all paths of length h contained (as sub graphs) in G. In this paper, some bounds for higher Randic index and a method for computing the higher Randic index of a simple graph is presented. Also, the higher Randic index of coronene/circumcoronene is computed.
引用
收藏
页码:257 / 263
页数:7
相关论文
共 50 条
[31]   Proofs of conjectures on the Randic index and average eccentricity [J].
Liang, Meili ;
Liu, Jianxi .
DISCRETE APPLIED MATHEMATICS, 2016, 202 :188-193
[32]   On the ordering of the Randic index of unicyclic and bicyclic graphs [J].
Maitreyi, Venkatesan ;
Elumalai, Suresh ;
Balachandran, Selvaraj .
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (03) :547-561
[33]   On the Randic index and its variants of network data [J].
Yuan, Mingao .
TEST, 2024, 33 (01) :155-179
[34]   On the conjecture of Aouchiche and Hansen about the Randic index [J].
Liu, Bolian ;
Pavlovic, Ljiljana R. ;
Divnic, Tomica R. ;
Liu, Jianxi ;
Stojanovic, Marina M. .
DISCRETE MATHEMATICS, 2013, 313 (03) :225-235
[35]   Estimating Graph Robustness Through the Randic Index [J].
De Meo, Pasquale ;
Messina, Fabrizio ;
Rosaci, Domenico ;
Sarne, Giuseppe M. L. ;
Vasilakos, Athanasios V. .
IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (11) :3232-3242
[36]   On a relation between the Randic index and the chromatic number [J].
Li, Xueliang ;
Shi, Yongtang .
DISCRETE MATHEMATICS, 2010, 310 (17-18) :2448-2451
[37]   On Dense Graphs Having Minimum Randic Index [J].
Tomescu, Ioan ;
Marinescu-Ghemeci, Ruxandra ;
Mihai, Gabriela .
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2009, 12 (04) :455-465
[38]   Some tight bounds for the harmonic index and the variation of the Randic index of graphs [J].
Deng, Hanyuan ;
Balachandran, Selvaraj ;
Elumalai, Suresh .
DISCRETE MATHEMATICS, 2019, 342 (07) :2060-2065
[39]   A proof of two conjectures on the Randic index and the average eccentricity [J].
Liang, Meili ;
Liu, Bolian .
DISCRETE MATHEMATICS, 2012, 312 (16) :2446-2449
[40]   Extremal trees with given degree sequence for the Randic index [J].
Wang, Hua .
DISCRETE MATHEMATICS, 2008, 308 (15) :3407-3411