Buchumschlag

Propagation processes on (hyper)graphs: where zero forcing and burning meet

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abiad, Aida, Mallee, Pax
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme
von: Abiad, Aida, et al.
Veröffentlicht: (2023)

On the $Z_q$-forcing number: computational approach and exact values
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Switching graphs and Hadamard matrices
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Unified bounds for the independence number of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Eigenvalue bounds for the quantum chromatic number of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

An algebraic-combinatorial framework for finding the average hitting times in graphs with high regularity
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

A unified framework for the Expander Mixing Lemma for irregular graphs and its applications
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Hypergraph burning, matchings, and zero forcing
von: Bonato, Anthony, et al.
Veröffentlicht: (2024)

Hoffman colorings of graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

The Shannon capacity of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

On the existence of small strictly Neumaier graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2023)

Improved Gilbert-Varshamov bound for sum-rank-metric codes via graph theory
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Note on the product of the largest and the smallest eigenvalue of a graph
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

Hoffman colorability of (strongly) regular graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Counting cospectral graphs obtained via switching
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Eigenvalue bounds for the distance-$t$ chromatic number of a graph and their application to Lee codes
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Eigenvalue bounds for distance-edge colorings
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

A graph energy conjecture through the lenses of semidefinite programming
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Logical aspects of isomorphism of controllable graphs and cospectrality of distance-regularized graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

Tales of Hoffman: from a distance
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Constructing cospectral hypergraphs
von: Abiad, Aida, et al.
Veröffentlicht: (2022)

Switching methods of level 2 for the construction of cospectral graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Between burning and cooling: liminal burning on graphs
von: Bonato, Anthony, et al.
Veröffentlicht: (2025)

The Eigenvalue Method in Coding Theory
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Computing fixed point free automorphisms of graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

Infinitely many counterexamples to a conjecture of Lovász
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

The zero forcing numbers and propagation times of gear graphs and helm graphs
von: Anderton, Sara, et al.
Veröffentlicht: (2023)

Forts, (fractional) zero forcing, and Cartesian products of graphs
von: Cameron, Thomas R., et al.
Veröffentlicht: (2023)

The edge-isoperimetric number of graphs and their powers: approaches from spectral graph theory, optimization and finite geometry
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

Eigenvalue bounds and alternating rank-metric codes
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

A note on integer programming methods for mixed radial Moore graphs
von: Abiad, A., et al.
Veröffentlicht: (2026)

Another conjecture of TxGraffiti concerning zero forcing and domination in graphs
von: Davila, Randy R.
Veröffentlicht: (2024)

A linear programming bound for sum-rank metric codes
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

An approximation algorithm for zero forcing
von: Cameron, Ben, et al.
Veröffentlicht: (2024)

A canonical Ramsey theorem with list constraints in random (hyper-)graphs
von: Alvarado, José D., et al.
Veröffentlicht: (2023)

Peripheral hyper-Wiener index of a graph
von: Rabenantoandro, Andry N.
Veröffentlicht: (2025)

Semidefinite and linear programming bounds for sum-rank-metric codes and non-existence results
von: Abiad, Aida, et al.
Veröffentlicht: (2026)