On the independence polynomial of the corona of graphs

Vadim E. Levit, Eugen Mandrescu

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

7 ציטוטים ‏(Scopus)

תקציר

Let α(G) be the cardinality of a largest independent set in graph G. If sk is the number of independent sets of size k in G, then I(G;x)=s0+s1x+⋯+, α=α(G), is the independence polynomial of G (Gutman and Harary, 1983). I(G;x) is palindromic if sα-i=si for each iε{0,1,⋯,⌊α/2⌋}. The corona of G and H is the graph G⊙H obtained by joining each vertex of G to all the vertices of a copy of H (Frucht and Harary, 1970). In this paper, we show that I(G⊙H;x) is palindromic for every graph G if and only if H=Kr-e,r≥2. In addition, we connect realrootness of I(G⊙H;x) with the same property of both I(G;x) and I(H;x).

שפה מקוריתאנגלית
עמודים (מ-עד)85-93
מספר עמודים9
כתב עתDiscrete Applied Mathematics
כרך203
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 20 אפר׳ 2016

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'On the independence polynomial of the corona of graphs'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי