On the unimodality of independence polynomials of some graphs

Yi Wang, Bao-Xuan Zhu

Type: Article

Publication Date: 2010-09-13

Citations: 47

DOI: https://doi.org/10.1016/j.ejc.2010.08.003

View Publication

Locations

European Journal of Combinatorics - View
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	The unimodality of independence polynomials of some graphs.	2007	Zhi-Feng Zhu
+	On the unimodality of independence polynomial of certain classes of graphs	2013	Fatemeh Jafari ‎Saeid Alikhani
+	Unimodality of the independence polynomials of some composite graphs	2015	Bao-Xuan Zhu Qing-Lin Lu
+	Symmetry and unimodality of independence polynomials of path-like graphs	2010	Patrick Bahls N. López Salazar
+	Unimodality of Independence Polynomials of the Cycle Cover Product of Graphs	2022	Bao Xuan Zhu
+ PDF Chat	Unimodality of the independence polynomials of some composite graphs	2017	Bao-Xuan Zhu Qing-Lin Lu
+	On Unimodality of Independence Polynomials of Trees	2021	Ron Yosef Matan Mizrachi Ohr Kadrawi
+	On Unimodality of Independence Polynomials of Trees	2021	Ron Yosef Matan Mizrachi Ohr Kadrawi
+ PDF Chat	Lorentzian polynomials and the independence sequences of graphs	2024	Amire Bendjeddou Leonard Hardiman
+	On the Stability of Independence Polynomials	2018	Jason I. Brown Ben Cameron
+	Operations of graphs and unimodality of independence polynomials	2013	Bao-Xuan Zhu
+	On the Unimodality of Independence Polynomials of Very Well-Covered Graphs	2017	Jason I. Brown Ben Cameron
+	Graph polynomials unimodal for almost all graphs	2021	Johann A. Makowsky Vsevolod Rakita
+	Log-concavity of some independence polynomials via a partial ordering	2018	César Bautista-Ramos Carlos Guillén-Galván Paulino Gómez-Salgado
+	On the Unimodality of Domination Polynomials	2020	Iain Beaton Jason I. Brown
+	On the unimodality of independence polynomials of very well-covered graphs	2017	Jason I. Brown Ben Cameron
+ PDF Chat	Unimodality of independence polynomials of the incidence product of graphs	2018	Bao-Xuan Zhu
+	Clique cover products and unimodality of independence polynomials	2016	Bao-Xuan Zhu
+ PDF Chat	On the maximal independence polynomial of certain graph configurations	2017	Hu Han Toufik Mansour Chunwei Song
+ PDF Chat	On the maximal independence polynomial of certain graph configurations	2017	Hu Han Toufik Mansour Chunwei Song

Works That Cite This (46)

Action	Title	Year	Authors
+	Recurrence relations for graph polynomials on bi-iterative families of graphs	2014	Tomer Kotek Johann A. Makowsky
+	Unimodality of independence polynomials of rooted products of graphs	2019	Bao-Xuan Zhu Qingxiu Wang
+ PDF Chat	Unimodality of the independence polynomials of some composite graphs	2017	Bao-Xuan Zhu Qing-Lin Lu
+	Operations of graphs and unimodality of independence polynomials	2013	Bao-Xuan Zhu
+ PDF Chat	On the log-concavity of Laplacian characteristic polynomials of graphs	2014	Dariush Kiani Maryam Mirzakhah
+	On the independent set sequence of a tree.	2020	Abdul Basit David Galvin
+ PDF Chat	On the maximal independence polynomial of certain graph configurations	2017	Hu Han Toufik Mansour Chunwei Song
+	Log-concavity of some independence polynomials via a partial ordering	2018	César Bautista-Ramos Carlos Guillén-Galván Paulino Gómez-Salgado
+	Trees with Real Rooted Independence Polynomials	2024	Aria Mingyue Zhu Bao-Xuan Zhu
+	On trees with real-rooted independence polynomial	2018	Ferenc Bencs

Works Cited by This (30)

Action	Title	Year	Authors
+ PDF Chat	None	2000	Jason I. Brown Karl Dilcher Richard J. Nowakowski
+	Very well-covered graphs with log-concave independence polynomials	2004	Vadim E. Levit Eugen Mǎndrescu
+	On linear transformations preserving the Pólya frequency property	2006	Petter Brändén
+ PDF Chat	Location of Zeros of Chromatic and Related Polynomials of Graphs	1994	Francesco Brenti Gordon Royle David G. Wagner
+	On the numbers of independent k-sets in a claw free graph	1990	Yahya Ould Hamidoune
+ PDF Chat	Expansions of chromatic polynomials and log-concavity	1992	Francesco Brenti
+ PDF Chat	On the Distribution of the Number of Successes in Independent Trials	1964	J. N. Darroch
+ PDF Chat	Proof of a conjecture on unimodality	2004	Yi Wang Yeong‐Nan Yeh
+ PDF Chat	Independence polynomials of well-covered graphs: Generic counterexamples for the unimodality conjecture	2005	Vadim E. Levit Eugen Mândrescu
+	Average independence polynomials	2004	Jason I. Brown Richard J. Nowakowski