Cover Image

Linear recurrences for non-log-concave independence polynomials of trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bautista-Ramos, César, Guillén-Galván, Carlos, Gómez-Salgado, Paulino
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C69, 05C31, 05A20 (Primary) 30C15 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multiple breaks of log-concavity in the independence polynomials of trees
by: Bautista-Ramos, César
Published: (2025)

A note on the log-concavity of parking functions
by: Pappe, Joseph
Published: (2024)

Cardinalities of the total number of independent sets
by: Kovács, Benedek, et al.
Published: (2025)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

A symmetric function approach to log-concavity of independence polynomials
by: Li, Ethan Y. H., et al.
Published: (2025)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
by: Hoang, Do Trong, et al.
Published: (2024)

Metric Dimension of a Direct Product of Three Complete Graphs: The Middle Cone Family
by: Foster-Greenwood, Briana, et al.
Published: (2025)

On roots of domination polynomials for friendship and book graphs
by: Rather, Bilal Ahmad
Published: (2026)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

Successive vertex orderings of connected graphs
by: Agrawal, Prarthana, et al.
Published: (2026)

Maximal independent sets in the middle two layers of the Boolean lattice
by: Balogh, József, et al.
Published: (2025)

Defective chromatic polynomials
by: Asgarli, Shamil, et al.
Published: (2026)

Contractible independence complexes of trees
by: Pham, My Hanh, et al.
Published: (2026)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

Hypergraph independence polynomials with a zero close to the origin
by: Zhang, Shengtong
Published: (2023)

A Whitney polynomial for hypermaps
by: Cori, Robert, et al.
Published: (2023)

Domination Polynomial of the Rook Graph
by: Mertens, Stephan
Published: (2024)

Symmetric and unimodal independence polynomials of trees
by: Hibi, Takayuki, et al.
Published: (2026)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

Domination on Vertex-weighted Graphs Induce by a Coloring
by: Garrido-Vizuete, María A., et al.
Published: (2025)

Kernels in digraphs with colored vertices
by: Guevara, Mucuy-kak, et al.
Published: (2025)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

A note on graphs of $k$-colourings
by: Hogan, Emma, et al.
Published: (2024)

The Kneser chromatic function distinguishes trees
by: Nishimura, Yusaku
Published: (2024)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
by: Dong, Fengming, et al.
Published: (2023)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
by: Dong, Fengming, et al.
Published: (2022)

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
by: Kaul, Hemanshu, et al.
Published: (2025)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
by: Halberg, Charlie, et al.
Published: (2020)

On the boundary polynomial of a graph
by: Carballosa, Walter, et al.
Published: (2025)

Trees with non log-concave independent set sequences
by: Galvin, David
Published: (2025)

Exploring the Influence of Graph Operations on Zero Forcing Sets
by: Menon, Krishna, et al.
Published: (2024)

On reduced unicellular hypermonopoles
by: Cori, Robert, et al.
Published: (2024)

Hypermaps with hyperedges of length at most $3$
by: Cori, Robert, et al.
Published: (2026)

Borel Kernels in Borel Directed Graphs
by: Wang, Ruijun
Published: (2025)

On some building blocks of hypergraphs
by: Banerjee, Anirban, et al.
Published: (2022)

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)