Independence Sequences of Well-Covered Graphs: Non-Unimodality and the Roller-Coaster Conjecture

T. S. Michael, William N. Traves

Type: Article

Publication Date: 2003-09-01

Citations: 30

DOI: https://doi.org/10.1007/s00373-002-0515-7

View Publication

Locations

Graphs and Combinatorics - View

Similar Works

Action	Title	Year	Authors
+	Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture	2003	Vadim E. Levit Eugen Mǎndrescu
+	Estimates of the independence number of a hypergraph and the Ryser conjecture	1997	V. E. Tarakanov
+	Very well-covered graphs and the unimodality conjecture	2004	Vadim E. Levit Eugen Mândrescu
+	On the Unimodality of Independence Polynomials of Very Well-Covered Graphs	2017	Jason I. Brown Ben Cameron
+	The Roller-Coaster Conjecture Revisited	2016	Vadim E. Levit Eugen Mǎndrescu
+	The Roller-Coaster Conjecture Revisited	2016	Vadim E. Levit Eugen Mândrescu
+	Unimodality of Independence Polynomials of the Cycle Cover Product of Graphs	2022	Bao Xuan Zhu
+	On the independence numbers for the cycle matroid of a wheel: Unimodality and bounds supporting log-concavity /	1997	Anthony Charles Nance
+	On the unimodality of independence polynomials of very well-covered graphs	2017	Jason I. Brown Ben Cameron
+	The unimodality of independence polynomials of some graphs.	2007	Zhi-Feng Zhu
+	Independence Polynomials and the Unimodality Conjecture for Very Well-covered, Quasi-regularizable, and Perfect Graphs	2006	Vadim E. Levit Eugen Mândrescu
+ PDF Chat	Independence polynomials of well-covered graphs: Generic counterexamples for the unimodality conjecture	2005	Vadim E. Levit Eugen Mândrescu
+	Well-covered circulant graphs	2010	Jason I. Brown Richard Hoshino
+	Very well-covered graphs with log-concave independence polynomials	2004	Vadim E. Levit Eugen Mǎndrescu
+	A characterization of certain families of well-covered circulant graphs	2012	Rania Moussi
+	A characterization of well-covered graphs in terms of prohibited costable subgraphs	2000	Igor É. Zverovich
+	The Independence Ratio of Regular Graphs	1981	Béla Bollobás
+	Well-covered graphs: some new sub-classes and complexity results	1994	Lorna Stewart Ramesh Sankaranarayana
+	Very well-covered graphs and their h-vectors	2014	Nasser Hajisharifi Ali Soleyman Jahan Siamak Yassemi
+	On the unimodality of independence polynomials of some graphs	2010	Yi Wang Bao-Xuan Zhu

Works That Cite This (28)

Action	Title	Year	Authors
+ PDF Chat	Unimodality of the independence polynomials of some composite graphs	2017	Bao-Xuan Zhu Qing-Lin Lu
+	On the Shape of a Pure O-sequence	2012	Mats Boij Juan Migliore Rosa M. Miró-Roig Uwe Nagel Fabrizio Zanello
+ PDF Chat	On the shape of a pure 𝑂-sequence	2011	Mats Boij Juan Migliore Rosa M. Miró-Roig Uwe Nagel Fabrizio Zanello
+	On the independent set sequence of a tree.	2020	Abdul Basit David Galvin
+ PDF Chat	Independence polynomials of well-covered graphs: Generic counterexamples for the unimodality conjecture	2005	Vadim E. Levit Eugen Mândrescu
+	On the unimodality of independence polynomials of very well-covered graphs	2017	Jason I. Brown Ben Cameron
+	INDEPENDENCE POLYNOMIALS OF CIRCULANT GRAPHS	2007	Richard Hoshino
+	On the roots of independence polynomials of almost all very well-covered graphs	2007	Vadim E. Levit Eugen Mândrescu
+ PDF Chat	On Unimodality of Independence Polynomials of Some Well-Covered Trees	2003	Vadim E. Levit Eugen Mândrescu
+	Maximal-clique partitions and the Roller Coaster Conjecture	2016	Jonathan Cutler Luke Pebody

Works Cited by This (7)

Action	Title	Year	Authors
+ PDF Chat	None	2000	Jason I. Brown Karl Dilcher Richard J. Nowakowski
+	Combinatorics and Commutative Algebra	1996	Richard P. Stanley
+ PDF Chat	Face Numbers of Polytopes and Complexes	2004	Louis J. Billera Anders Björner
+	What can be said about pure O-sequences?	1989	Takayuki Hibi
+	On clique polynomials.	1998	Hossein Hajiabolhassan Mojtaba L. Mehrabadi
+	Dependence polynomials	1990	David Fisher Anita E. Solow
+	12. The Number of Simplices in a Complex	1963	Joseph B. Kruskal