On cospectral graphons

DOI10.37236/13768MaRDI QIDQ6864199zbMATH OpenFDO

Authors Jan Hladký, Jared León, Xichao Shu

Publication date 4 February 2026

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37236/13768

zbMATH Keywords

cospectral graphscycle densitiesspectra

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Random graphs (graph-theoretic aspects) (05C80)

Cites work

• Approximating fractionally isomorphic graphons
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Fractional isomorphism of graphons
• Fractional isomorphism of graphs
• Graph isomorphism and theorems of Birkhoff type
• Independent sets, cliques, and colorings in graphons
• Large networks and graph limits
• Limits of dense graph sequences
• Moments of two-variable functions and the uniqueness of graph limits
• On recognizing graphs by numbers of homomorphisms
• Operations with structures
• Quantum and non-signalling graph isomorphisms

This page was built for publication: On cospectral graphons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6864199)