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

چکیده انگلیسی
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
Journal: European Journal of Operational Research - Volume 180, Issue 1, 1 July 2007, Pages 369–377
نویسندگان
Ljiljana Pavlović,