A family of graphs whose independence polynomials are both palindromic and unimodal

Vadim E. Levit, Eugen Mandrescu

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

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

תקציר

a stable (or independent) set in a graph is a set of pairwise non-adjacent vertices. The stability number α(G) is the size of a maximum stable set in the graph G. The independence polynomial of G is defined by I(G; x) = s 0 + s1x + s2x2 + ... + s αxα, α = α(G), where sk equals the number of stable sets of cardinality k in G (I. Gutman and F. Harary 1983). In this paper, we build a family of graphs whose independence polynomials are palindromic and unimodal. We conjecture that all these polynomials are also log-concave.

שפה מקוריתאנגלית
עמודים (מ-עד)108-116
מספר עמודים9
כתב עתCarpathian Journal of Mathematics
כרך23
מספר גיליון1-2
סטטוס פרסוםפורסם - 2007

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'A family of graphs whose independence polynomials are both palindromic and unimodal'. יחד הם יוצרים טביעת אצבע ייחודית.

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