On circulants uniquely characterized by their independence polynomials.

MaRDI QIDQ4909710zbMATH OpenFDO

Authors Richard Hoshino, Jason I. Brown

Publication date 21 March 2013

zbMATH Keywords

independence polynomialcirculant graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• A way to construct independence equivalent graphs
• On the unimodality of independence polynomial of certain classes of graphs
• Independence polynomials of circulants with an application to music
• Some results on the independence polynomial of unicyclic graphs
• scientific article; zbMATH DE number 1052837

Cited in

(8)

• Squares and primitivity in partial words
• On the structure of Laplacian characteristic polynomial of circulant graphs
• Independence polynomials and hypergeometric series
• Independence equivalence classes of cycles
• On the reduced Euler characteristic of independence complexes of circulant graphs
• A way to construct independence equivalent graphs
• Independence polynomials of circulants with an application to music
• Independence equivalence classes of paths and cycles

This page was built for publication: On circulants uniquely characterized by their independence polynomials.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4909710)