On the Randic index
On the Randic index
复制标题
关于兰迪克指数
DOI：
10.1016/s0012-365x(02)00256-x
复制
发表时间：
2002-11-06
影响因子：
0.8
通讯作者：
Rautenbach, D
中科院分区：
文献类型：
--
作者：
Delorme, C;Favaron, O;Rautenbach, D
图G =（V，E）的Randic指数R（G）是（d（u）d（v））（-1/2）在所有边上的和，uv是G的E的元素. Bollobds and Erdos（Ars Combin. 50（1998）225）证明了无孤立点的n阶图的Randic指数至少为rootn-1。他们要求给定最小度delta（G）的图G的R（G）的最小值。我们回答了他们关于6（G）= 2的问题，并提出了一个相关的猜想。此外，我们证明了一个最好的可能下界的Randic指数的三角形自由图G具有给定的最小度delta（G）。(C)2002 Elsevier Science B. V.保留所有权利。
The Randic index R(G) of a graph G = (V, E) is the sum of (d(u)d(v))(-1/2) over all edges uv is an element of E of G. Bollobds and Erdos (Ars Combin. 50 (1998) 225) proved that the Randic index f a graph of order n without isolated vertices is at least rootn-1. They asked for the minimum value of R(G) for graphs G with given minimum degree delta(G). We answer their question for 6(G) = 2 and propose a related conjecture. Furthermore, we prove a best-possible lower bound on the Randic index of a triangle-free graph G with given minimum degree delta(G). (C) 2002 Elsevier Science B.V. All rights reserved.