کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419585 | 683841 | 2010 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The independence polynomial of rooted products of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The independence polynomial of rooted products of graphs The independence polynomial of rooted products of graphs](/preview/png/419585.png)
چکیده انگلیسی
A stable (or independent) set in a graph is a set of pairwise nonadjacent vertices thereof. The stability number α(G)α(G) is the maximum size of stable sets in a graph GG. The independence polynomial of GG is I(G;x)=∑k=0α(G)skxk=s0+s1x+s2x2+⋯+sα(G)xα(G)(s0≔1), where sksk is the number of stable sets of cardinality kk in a graph GG, and was defined by Gutman and Harary (1983) [13].We obtain a number of formulae expressing the independence polynomials of two sorts of the rooted product of graphs in terms of such polynomials of constituent graphs. In particular, it enables us to build infinite families of graphs whose independence polynomials have only real roots.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 5, 6 March 2010, Pages 551–558
Journal: Discrete Applied Mathematics - Volume 158, Issue 5, 6 March 2010, Pages 551–558
نویسندگان
Vladimir R. Rosenfeld,