Cover Image

Burnings of trees and their homologies

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Muranov, Yuri, Muranova, Anna
Format:	Preprint
Published:	2026
Subjects:	Algebraic Topology Information Theory Combinatorics 55N35, 18G85, 18N50, 94C15, 68R10, 05C25, 05C90, 05C38, 05C20, 05C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Homology of graph burnings
by: Muranov, Yuri, et al.
Published: (2024)

Primitive path homology
by: Li, Jingyan, et al.
Published: (2024)

The reachability homology of a directed graph
by: Hepworth, Richard, et al.
Published: (2023)

The persistent Laplacian of non-branching complexes
by: Botnan, Magnus Bakke, et al.
Published: (2024)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

Cofiltrations of spanning trees in multiparameter persistent homology
by: Grimpen, Fritz, et al.
Published: (2023)

Bigraded path homology and the magnitude-path spectral sequence
by: Hepworth, Richard, et al.
Published: (2024)

Polynomial $χ$-boundedness for excluding $P_5$
by: Nguyen, Tung H.
Published: (2025)

From semi-total to equitable total colorings
by: Dejter, I. J.
Published: (2025)

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)

Infinite families of planar graphs of a given injective chromatic number
by: Daneels, Matias, et al.
Published: (2024)

On the $P$-vertex problem in Bipartite Graphs
by: Arunkumar, G., et al.
Published: (2025)

Spectral radius and Hamiltonian properties of graphs, II
by: Ge, Jun, et al.
Published: (2016)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
by: Dejter, Italo J.
Published: (2023)

Computational methods for finding bi-regular cages
by: Goedgebeur, Jan, et al.
Published: (2024)

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
by: Tanaka, Hajime, et al.
Published: (2025)

Geometric multiplicity of unitary non-backtracking eigenvalues
by: Torres, Leo
Published: (2022)

Unimodality and peak location of the characteristic polynomials of two distance matrices of trees
by: Jana, Rakesh, et al.
Published: (2024)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
by: Dejter, Italo J.
Published: (2020)

Merge Trees of Periodic Filtrations
by: Edelsbrunner, Herbert, et al.
Published: (2024)

Graph Burning: Bounds and Hardness
by: Antony, Dhanyamol, et al.
Published: (2024)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

Efficient total colorings of cubic maps of girth 4 and related topics
by: Dejter, Italo J
Published: (2026)

Table of large graphs with given degree and diameter
by: Comellas, Francesc
Published: (2024)

Three results towards the approximation of special maximum matchings in graphs
by: Mkrtchyan, Vahan
Published: (2024)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
by: Contreras-Mendoza, Fernando Esteban, et al.
Published: (2022)

Long cycles in vertex transitive digraphs
by: Bucić, Matija, et al.
Published: (2026)

Cycles in graphs and in hypergraphs: towards homology theory
by: Miroshnikov, A., et al.
Published: (2024)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
by: Lima, Paloma T., et al.
Published: (2024)

Canonical graph decompositions via local separations
by: Jacobs, Raphael W., et al.
Published: (2025)

Katz similarity index comparisons
by: Evans, Emily J., et al.
Published: (2025)

A categorification for the characteristic polynomial of matroids
by: Saito, Takuya, et al.
Published: (2024)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
by: Goedgebeur, Jan, et al.
Published: (2024)

Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
by: Alekseyev, Max A.
Published: (2023)

Exploring new upper and lower bounds for the $A_α$-energy of graphs
by: Basunia, Mainak, et al.
Published: (2026)

Sufficient spectral conditions for graphs being $k$-edge-Hamiltonian or $k$-Hamiltonian
by: Li, Yongtao, et al.
Published: (2021)

Tight factorizations of girth-$g$-regular graphs
by: Dejter, Italo J.
Published: (2021)

Spectral influence in networks: An application to Input-Output analysis
by: Riane, Nizar
Published: (2023)

Pair-Trace Absorption Certificates for Regular Induced Subgraphs
by: Ramos, Arthur F., et al.
Published: (2026)

$RD_α$-Spectra of Joined Union Graphs with Applications to Power Graphs of Finite Groups
by: Singh, Aditya, et al.
Published: (2026)