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 条

[1] On the Randic index of unicyclic graphs
Gao, JW
Lu, M
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 53 (02) : 377 - 384
[2] 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
[3] Unicyclic graphs with extremal exponential Randic index
Lin, Qian
Zhu, Yan
MATHEMATICAL MODELLING AND CONTROL, 2021, 1 (03): : 164 - 171
[4] Unicyclic graphs with minimum general Randic index
Wu, B
Zhang, L
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 455 - 464
[5] 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
[6] On the ordering of the Randic index of unicyclic and bicyclic graphs
Maitreyi, Venkatesan
Elumalai, Suresh
Balachandran, Selvaraj
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
[7] ON THE MODIFIED RANDIC INDEX OF TREES, UNICYCLIC GRAPHS AND BICYCLIC GRAPHS
Li, Jianping
Zhou, Bo
MISKOLC MATHEMATICAL NOTES, 2012, 13 (02) : 415 - 427
[8] Relation Between Randic Index and Average Distance of Trees
Cygan, Marek
Pilipczuk, Michal
Skrekovski, Riste
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (02) : 605 - 612
[9] About a Conjecture on the Randic Index of Graphs
Zuo, Liancui
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (02) : 411 - 424
[10] 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

← 1 2 3 4 5 →