کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
417881 | 681587 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the independence polynomial of the corona of graphs
ترجمه فارسی عنوان
درباره چندجملهای استقلال کرونا از نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجموعه مستقل؛ چند جمله ای استقلال؛ چند جمله ای Palindromic؛ توالی خود متقابل ؛ ریشه واقعی؛ نمودار کامل؛ کورونا
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let α(G)α(G) be the cardinality of a largest independent set in graph GG. If sksk is the number of independent sets of size kk in GG, then I(G;x)=s0+s1x+⋯+sαxα, α=α(G)α=α(G), is the independence polynomial of GG (Gutman and Harary, 1983). I(G;x)I(G;x) is palindromic if sα−i=sisα−i=si for each i∈{0,1,…,⌊α/2⌋}i∈{0,1,…,⌊α/2⌋}. The corona of GG and HH is the graph G∘HG∘H obtained by joining each vertex of GG to all the vertices of a copy of HH (Frucht and Harary, 1970).In this paper, we show that I(G∘H;x)I(G∘H;x) is palindromic for every graph GG if and only if H=Kr−e,r≥2H=Kr−e,r≥2. In addition, we connect realrootness of I(G∘H;x)I(G∘H;x) with the same property of both I(G;x)I(G;x) and I(H;x)I(H;x).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 203, 20 April 2016, Pages 85–93
Journal: Discrete Applied Mathematics - Volume 203, 20 April 2016, Pages 85–93
نویسندگان
Vadim E. Levit, Eugen Mandrescu,