کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
417881 681587 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the independence polynomial of the corona of graphs
ترجمه فارسی عنوان
درباره چندجمله‌ای استقلال کرونا از نمودار
کلمات کلیدی
مجموعه مستقل؛ چند جمله ای استقلال؛ چند جمله ای 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
نویسندگان
, ,