Buchumschlag

Zero-free regions for the independence polynomial on restricted graph classes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jerrum, Mark, Patel, Viresh
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Mathematical Physics 05, 68, 82 G.2.1; G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the spectra of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2025)

Some integer values in the spectra of burnt pancake graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2024)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
von: Behera, Diptimaya, et al.
Veröffentlicht: (2025)

Breaking the Symmetries of Amenable Graphs
von: Cheng, Christine T.
Veröffentlicht: (2025)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
von: Gabryelski, Wojciech, et al.
Veröffentlicht: (2026)

Exploration of $k$-edge-deficient temporal graphs in linear time
von: Lahtin, Ivan, et al.
Veröffentlicht: (2026)

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

On the twin-width of near-regular graphs
von: Heinrich, Irene, et al.
Veröffentlicht: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
von: Prajnanaswaroopa, S.
Veröffentlicht: (2023)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2023)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
von: Lopez-Bonilla, Rogelio N., et al.
Veröffentlicht: (2025)

Homomorphism Counts to Trees
von: Dawar, Anuj
Veröffentlicht: (2024)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
von: Bom, David, et al.
Veröffentlicht: (2025)

On the Metric Dimension of $K_a \times K_b \times K_c$
von: Gledel, Valentin, et al.
Veröffentlicht: (2024)

Edgewise Envelopes Between Balanced Forman and Ollivier-Ricci Curvature
von: Micaletto, Giorgio, et al.
Veröffentlicht: (2026)

Edge and mixed metric dimension of Johnson graphs
von: Kratica, Jozef, et al.
Veröffentlicht: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Adjacency Labeling Schemes for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

Counting Kernels in Directed Graphs with Arbitrary Orientations
von: Jartoux, Bruno
Veröffentlicht: (2022)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
von: Hubička, Jan, et al.
Veröffentlicht: (2025)

On Calculating the Chromatic Symmetric Function
von: Mobaraki, Nima Amoei, et al.
Veröffentlicht: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
von: Blažej, Václav, et al.
Veröffentlicht: (2026)

New Results on Edge-coloring and Total-coloring of Split Graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2023)

The Hierarchy of Saturating Matching Numbers
von: Simon, Hans U., et al.
Veröffentlicht: (2025)

Bounds and Hardness Results for Conflict-free Choosability
von: Gupta, Shiwali, et al.
Veröffentlicht: (2024)

Counting $P_3$-convex sets in graphs
von: Dourado, Mitre C., et al.
Veröffentlicht: (2026)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
von: Rockel-Wolff, Benjamin
Veröffentlicht: (2024)

Metrics on Permutation Families Defined by a Restriction Graph
von: Tymoshenko, Danylo, et al.
Veröffentlicht: (2025)

Killing a Vortex
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2022)

A new density limit for unanimity in majority dynamics on random graphs
von: Kim, Jeong Han, et al.
Veröffentlicht: (2025)

List Coloring of some Cayley graphs using Kernel perfections
von: S, Prajnanaswaroopa
Veröffentlicht: (2024)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Enumeration of Polyominoes up to Size N=59
von: Shirakawa, Toshihiro
Veröffentlicht: (2025)

Completely independent spanning trees in the hypercube
von: Shaw, Benedict Randall
Veröffentlicht: (2024)

Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
von: Downing, Emily, et al.
Veröffentlicht: (2023)

Enumerating moves in the optimal solution of the Tower of Hanoi
von: Belbachir, Hacène, et al.
Veröffentlicht: (2022)

Glauber dynamics for the hard-core model on bounded-degree $H$-free graphs
von: Jerrum, Mark
Veröffentlicht: (2024)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
von: Babu, Anand, et al.
Veröffentlicht: (2026)