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 条
  • [21] Notes on "A proof for a conjecture on the Randic index of graphs with diameter"
    Li, Shasha
    Lian, Huishu
    APPLIED MATHEMATICS LETTERS, 2012, 25 (04) : 784 - 786
  • [22] A proof of a conjecture on the Randic index of graphs with given girth
    Li, Xueliang
    Liu, Jianxi
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (15) : 3332 - 3335
  • [23] General Randic index of unicyclic graphs with given number of pendant vertices
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 83 - 88
  • [24] On Randic Indices of Trees, Unicyclic Graphs, and Bicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2011, 111 (12) : 2760 - 2770
  • [25] The Randic Indices of Trees, Unicyclic Graphs and Bicyclic Graphs
    Li, Jianxi
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    ARS COMBINATORIA, 2016, 127 : 409 - 419
  • [26] On the Randic index of unicyclic conjugated molecules
    Liu, Huiqing
    Pan, Xiangfeng
    Xu, Jun-Ming
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2006, 40 (02) : 135 - 143
  • [27] On sharp bounds of the zero-order Randic index of certain unicyclic graphs
    Lin, Anhua
    Luo, Rong
    Zha, Xiaoya
    APPLIED MATHEMATICS LETTERS, 2009, 22 (04) : 585 - 589
  • [28] On a conjecture of the Randic index
    You, Zhifu
    Liu, Bolian
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1766 - 1772
  • [29] A note on the minimum reduced reciprocal Randic index of n-vertex unicyclic graphs
    Ali, Akbar
    Bhatti, Akhlaq A.
    KUWAIT JOURNAL OF SCIENCE, 2017, 44 (02) : 27 - 33
  • [30] Complete solution to a conjecture on the Randic index of triangle-free graphs
    Li, Xueliang
    Liu, Jianxi
    DISCRETE MATHEMATICS, 2009, 309 (21) : 6322 - 6324
12345