کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
477803 1446197 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the conjecture of Delorme, Favaron and Rautenbach about the Randić index
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
On the conjecture of Delorme, Favaron and Rautenbach about the Randić index
چکیده انگلیسی

Let G(k, n) be the set of connected graphs without multiple edges or loops which have n vertices and the minimum degree of vertices is k. The Randić index χ = χ(G) of a graph G   is defined by: χ=∑(uv)(δuδv)-1/2χ=∑(uv)(δuδv)-1/2, where δu is the degree of vertex u and the summation extends over all edges (uv) of G  . In this paper we prove the conjecture of Delorme, Favaron and Rautenbach about the graphs for which the Randić index attains its minimum value when k=n2. We show that the extremal graphs must have n − k vertices of degree k and k vertices of degree n − 1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 180, Issue 1, 1 July 2007, Pages 369–377
نویسندگان
,