On a Conjecture Between Randic Index and Average Distance of Unicyclic Graphs

被引：1

作者：

You, Zhifu ^{[1
]}

Liu, Bolian ^{[2
]}

机构：

[1] Guangdong Polytech Normal Univ, Sch Comp Sci, Guangzhou 510665, Guangdong, Peoples R China

[2] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China

来源：

FILOMAT | 2014年 / 28卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Randic index; Average distance; Unicyclic graphs; Conjecture; TREES;

D O I：

10.2298/FIL1404767Y

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The Randic index R(G) of a graph G is defined as R(G) = Sigma(uv is an element of E)(d(u)d(v)) (1/2), where the summation goes over all edges of G. In 1988, Fajtlowicz proposed a conjecture: For all connected graphs G with average distance ad(G), then R(G) >= ad(G). In this paper, we prove that this conjecture is true for unicyclic graphs.

引用

页码：767 / 773

页数：7

共 50 条

[41] On a Conjecture about the Randic Index and Diameter
Zhang, Meng
Liu, Bolian
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (02) : 433 - 442
[42] DEGREE DISTANCE OF UNICYCLIC GRAPHS
Du, Zhibin
Zhou, Bo
FILOMAT, 2010, 24 (04) : 95 - 120
[43] Complete solution to a conjecture on Randic index
Li, Xueliang
Liu, Bolian
Liu, Jianxi
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (01) : 9 - 13
[44] On a Conjecture of Randic Index and Graph Radius
Deng, Hanyuan
Tang, Zikai
Zhang, Jie
FILOMAT, 2015, 29 (06) : 1369 - 1375
[45] RANDIC INDEX AND EIGENVALUES OF GRAPHS
Yu, Guihai
Feng, Lihua
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2010, 40 (02) : 713 - 721
[46] The Randic index and the diameter of graphs
Yang, Yiting
Lu, Linyuan
DISCRETE MATHEMATICS, 2011, 311 (14) : 1333 - 1343
[47] On the Randic index and girth of graphs
Liang, Meili
Liu, Bolian
DISCRETE APPLIED MATHEMATICS, 2013, 161 (1-2) : 212 - 216
[48] ON THE ENTIRE RANDIC INDEX OF GRAPHS
Saleh, A.
Cangul, Ismail Naci
ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (08): : 1559 - 1569
[49] Extremal Properties of Kirchhoff Index and Degree Resistance Distance of Unicyclic Graphs
Qi, Xuli
Du, Zhibin
Zhang, Xutao
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 671 - 690
[50] On Spectra of Distance Randic Matrix of Graphs
Ganie, Hilal A.
Rather, Bilal Ahmad
BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2022, 53 (04): : 1449 - 1467

← 1 2 3 4 5 →