Buchumschlag

On the Real Reliability Roots of Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Brown, Jason I., McMullin, Isaac
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Probability 05C31
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Real Reliability Roots of Simple Graphs are Dense
von: Omar, Mohamed
Veröffentlicht: (2026)

The Degree Polynomial
von: Brown, Jason I., et al.
Veröffentlicht: (2025)

Polynomial invariants for rooted trees related to their random destruction
von: Burghart, Fabian
Veröffentlicht: (2023)

On the Visibility Polynomial of Graphs
von: B, Tonny K, et al.
Veröffentlicht: (2025)

Degree Sequences vs. Forests in Bipartite Graphs
von: Grinberg, Darij, et al.
Veröffentlicht: (2026)

Polynomials Counting Group Colorings in Graphs
von: Fu, Houshan
Veröffentlicht: (2024)

Counting Flows of $b$-compatible Graphs
von: Fu, Houshan, et al.
Veröffentlicht: (2024)

Domination Reliability
von: Dohmen, Klaus, et al.
Veröffentlicht: (2011)

Spectral convergence of random regular graphs: Chebyshev polynomials, non-backtracking walks, and unitary-color extensions
von: Gong, Yulin, et al.
Veröffentlicht: (2024)

Distinguishing Polynomials of Graphs
von: Haghighi, Mohammad Hassan Shirdareh, et al.
Veröffentlicht: (2024)

Hosoya Polynomials of Mycielskian Graphs
von: Vaidya, Sanju, et al.
Veröffentlicht: (2025)

Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions
von: Nessmann, Andreas
Veröffentlicht: (2023)

Visibility Polynomial of Some Graph Classes
von: B, Tonny K, et al.
Veröffentlicht: (2025)

Determinantal random subgraphs
von: Kassel, Adrien, et al.
Veröffentlicht: (2022)

On the structure of the sandpile identity element on Sierpinski gasket graphs
von: Kaiser, Robin, et al.
Veröffentlicht: (2026)

Average height for Abelian sandpiles and the looping constant on Sierpinski graphs
von: Heizmann, Nico, et al.
Veröffentlicht: (2023)

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
von: Fialho, Paula M. S., et al.
Veröffentlicht: (2026)

Zero-freeness of a multivariate monomer-dimer-cycle polynomial on bounded-degree graphs
von: Coutinho, Gabriel, et al.
Veröffentlicht: (2026)

On a conjecture concerning the property of chromatic polynomials with negative variables
von: Yang, Yan
Veröffentlicht: (2026)

The domination polynomial of powers of paths and cycles
von: Galvin, David, et al.
Veröffentlicht: (2024)

Existence, uniqueness and construction of locally most reliable two-terminal graphs
von: Romero, Pablo
Veröffentlicht: (2025)

Transition polynomial as a weight system for binary delta-matroids
von: Dunaykin, Alexander, et al.
Veröffentlicht: (2019)

A remark on the Whitney Broken Circuit Theorem
von: Fialho, Paula M. S., et al.
Veröffentlicht: (2024)

Characterization of locally most split reliable graphs
von: Romero, Pablo
Veröffentlicht: (2025)

There are finitely many uniformly most reliable graphs of corank 5
von: Romero, Pablo
Veröffentlicht: (2024)

An algebraic characterization of strong graphs
von: Romero, Pablo
Veröffentlicht: (2024)

Expansions of the Potts model partition function along deletions and contractions
von: Takahashi, Ryo
Veröffentlicht: (2024)

On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$
von: Fialho, Paula M. S., et al.
Veröffentlicht: (2024)

Existence of most reliable two-terminal graphs with distance constraints
von: Romero, Pablo
Veröffentlicht: (2025)

Pseudo-Gorenstein$^{*}$ Graphs
von: Hibi, Takayuki, et al.
Veröffentlicht: (2026)

New Perspectives On The Unimodality Of Domination Polynomials
von: Omar, Mohamed
Veröffentlicht: (2026)

Contractible independence complexes of trees
von: Pham, My Hanh, et al.
Veröffentlicht: (2026)

Symmetric and unimodal independence polynomials of trees
von: Hibi, Takayuki, et al.
Veröffentlicht: (2026)

A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
von: Xie, Yan-Ting, et al.
Veröffentlicht: (2023)

Hypergraph independence polynomials with a zero close to the origin
von: Zhang, Shengtong
Veröffentlicht: (2023)

Closed-form expansions for the universal edge elimination polynomial
von: Dohmen, Klaus
Veröffentlicht: (2014)

A study on $T$-equivalent graphs
von: Dong, Fengming, et al.
Veröffentlicht: (2025)

Partial-dual genus polynomial of graphs
von: Cheng, Zhiyun
Veröffentlicht: (2025)

Reconstructing hypergraph matching polynomials
von: Kim, Donggyu, et al.
Veröffentlicht: (2025)

Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials
von: Moffatt, Iain, et al.
Veröffentlicht: (2025)