Cover Image

Multiple breaks of log-concavity in the independence polynomials of trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Bautista-Ramos, César
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C05, 05C31, 05A15, 30C15 (Primary) 05C76, 11B83 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Linear recurrences for non-log-concave independence polynomials of trees
by: Bautista-Ramos, César, et al.
Published: (2026)

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

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

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

Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph
by: Mertens, Stephan
Published: (2024)

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

Totally odd immersions in line graphs
by: Jiménez, Andrea, et al.
Published: (2023)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
by: Dahlke, Jonathan C.
Published: (2026)

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

The k-Sudoku Number of Graphs
by: Nair, Manju S, et al.
Published: (2025)

On Criticality and Additivity of the Pseudoachromatic Number Under Join
by: Meddaugh, Jonathan, et al.
Published: (2024)

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

Spectral approaches for $d$-improper chromatic number
by: Guo, Krystal, et al.
Published: (2024)

Bounded Dyck paths, bounded alternating sequences, orthogonal polynomials, and reciprocity
by: Cigler, Johann, et al.
Published: (2020)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

Thron-type continued fractions (T-fractions) for some classes of increasing trees
by: Bitonti, Veronica, et al.
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)

Bivariate Chromatic Polynomials of Mixed Graphs
by: Beck, Matthias, et al.
Published: (2021)

Hafnian of two-parameter matrices
by: Efimov, Dmitry
Published: (2021)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

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

Visibility polynomial of corona of two graphs
by: B, Tonny K, et al.
Published: (2025)

Counting Colored Trees
by: Dimitrov, Stoyan, et al.
Published: (2026)

Comparing the numbers of subforests and subgraph-degree-tuples
by: Shteiner, Sergei, et al.
Published: (2025)

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

A lattice structure for ancestral configurations arising from the relationship between gene trees and species trees
by: Lappo, Egor, et al.
Published: (2021)

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

The 3-state Potts model on planar triangulations: explicit algebraic solution
by: Bousquet-Mélou, Mireille, et al.
Published: (2025)

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

Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs
by: Chen, Xi, et al.
Published: (2023)

Integral Laplacian graphs with a unique double Laplacian eigenvalue, I
by: Hameed, Abdul, et al.
Published: (2022)

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

Asymptotic number of edge-colored regular graphs
by: Borinsky, Michael, et al.
Published: (2026)

$q$-Chromatic polynomials
by: Bajo, Esme, et al.
Published: (2024)

Minor-closed classes of binary functions
by: Jones, Benjamin R.
Published: (2021)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
by: Costa, Jofre, et al.
Published: (2025)

Dense Matchings of Linear Size in Graphs with Independence Number 2
by: Yip, Jung Hon
Published: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
by: Carter, Daniel, et al.
Published: (2026)

The Hankel determinants for the generalized derangement polynomials of order r
by: Guettai, Ghania, et al.
Published: (2024)