Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Jerrum, Mark, Patel, Viresh
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Mathematical Physics 05, 68, 82 G.2.1; G.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the spectra of prefix-reversal graphs
por: Blanco, Saúl A., et al.
Publicado: (2025)

Some integer values in the spectra of burnt pancake graphs
por: Blanco, Saúl A., et al.
Publicado: (2024)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
por: Behera, Diptimaya, et al.
Publicado: (2025)

Breaking the Symmetries of Amenable Graphs
por: Cheng, Christine T.
Publicado: (2025)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
por: Cavallaro, Dario, et al.
Publicado: (2026)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
por: Gabryelski, Wojciech, et al.
Publicado: (2026)

Exploration of $k$-edge-deficient temporal graphs in linear time
por: Lahtin, Ivan, et al.
Publicado: (2026)

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

On the twin-width of near-regular graphs
por: Heinrich, Irene, et al.
Publicado: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
por: Prajnanaswaroopa, S.
Publicado: (2023)

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

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

Homomorphism Counts to Trees
por: Dawar, Anuj
Publicado: (2024)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
por: Bom, David, et al.
Publicado: (2025)

On the Metric Dimension of $K_a \times K_b \times K_c$
por: Gledel, Valentin, et al.
Publicado: (2024)

Edgewise Envelopes Between Balanced Forman and Ollivier-Ricci Curvature
por: Micaletto, Giorgio, et al.
Publicado: (2026)

Edge and mixed metric dimension of Johnson graphs
por: Kratica, Jozef, et al.
Publicado: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
por: Choi, Mujin, et al.
Publicado: (2025)

Adjacency Labeling Schemes for Small Classes
por: Bonnet, Édouard, et al.
Publicado: (2024)

Counting Kernels in Directed Graphs with Arbitrary Orientations
por: Jartoux, Bruno
Publicado: (2022)

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

On Calculating the Chromatic Symmetric Function
por: Mobaraki, Nima Amoei, et al.
Publicado: (2024)

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

New Results on Edge-coloring and Total-coloring of Split Graphs
por: Couto, Fernanda, et al.
Publicado: (2023)

The Hierarchy of Saturating Matching Numbers
por: Simon, Hans U., et al.
Publicado: (2025)

Bounds and Hardness Results for Conflict-free Choosability
por: Gupta, Shiwali, et al.
Publicado: (2024)

Counting $P_3$-convex sets in graphs
por: Dourado, Mitre C., et al.
Publicado: (2026)

The price of homogeneity is polynomial
por: Gorsky, Maximilian, et al.
Publicado: (2026)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
por: Rockel-Wolff, Benjamin
Publicado: (2024)

Metrics on Permutation Families Defined by a Restriction Graph
por: Tymoshenko, Danylo, et al.
Publicado: (2025)

Killing a Vortex
por: Thilikos, Dimitrios M., et al.
Publicado: (2022)

A new density limit for unanimity in majority dynamics on random graphs
por: Kim, Jeong Han, et al.
Publicado: (2025)

List Coloring of some Cayley graphs using Kernel perfections
por: S, Prajnanaswaroopa
Publicado: (2024)

Quickly excluding an annotated planar graph
por: Gorsky, Maximilian, et al.
Publicado: (2026)

Enumeration of Polyominoes up to Size N=59
por: Shirakawa, Toshihiro
Publicado: (2025)

Completely independent spanning trees in the hypercube
por: Shaw, Benedict Randall
Publicado: (2024)

Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
por: Downing, Emily, et al.
Publicado: (2023)

Enumerating moves in the optimal solution of the Tower of Hanoi
por: Belbachir, Hacène, et al.
Publicado: (2022)

Glauber dynamics for the hard-core model on bounded-degree $H$-free graphs
por: Jerrum, Mark
Publicado: (2024)

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