Bounds on Randic indices
Bounds on Randic indices
复制标题
Randic 指数的界限
DOI：
10.1016/j.disc.2009.03.036
复制
发表时间：
2009-08
影响因子：
0.8
通讯作者：
Shi, Lingsheng
中科院分区：
文献类型：
--
作者：
Shi, Lingsheng
分子图G的广义Randić指标是指G的所有边uv上的[d（u）d（v）]α之和，其中d（v）表示G中顶点v的度，α是任意数.当α=−1/2时，称为Randić指数。Delorme等人给出了给定最小度的无三角形图的Randić指标的一个最佳可能下界。他们的错误证明被刘等人指出。本文给出了最大度不超过n/4的n阶无三角形图的广义Randic指数的一些精确界，并证明了最小度较小的无三角形图的广义Randic指数的下界.
The general Randić index of a molecular graph G is the sum of [d(u)d(v)]αover all edges uv∈G, where d(v) denotes the degree of the vertex v in G and α is an arbitrary number. When α=−1/2, it is called the Randić index. Delorme et al. stated a best possible lower bound on the Randić index of a triangle-free graph with given minimum degree. Their false proof was pointed out by Liu et al. In this note, we derive some sharp bounds on the general Randić index which implies their lower bound for triangle-free graphs of order n with maximum degree at most n/4, and also prove it for triangle-free graphs with small minimum degree.
登录
查看更多内容
DOI：
10.1016/j.ejor.2006.02.035
发表时间：
2007-07
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Ljiljana Pavlović
通讯作者：
Ljiljana Pavlović
影响因子：
1.7
作者：
Huiqing Liu;Mei Lu;F. Tian
通讯作者：
Huiqing Liu;Mei Lu;F. Tian
影响因子：
15
作者：
RANDIC, M
通讯作者：
RANDIC, M
关于兰迪克指数
影响因子：
0.8
作者：
Delorme, C;Favaron, O;Rautenbach, D
通讯作者：
Rautenbach, D
DOI：
--
发表时间：
1998-12
期刊：
Ars Comb.
影响因子：
--
作者：
B. Bollobás;P. Erdös
通讯作者：
B. Bollobás;P. Erdös