Back to Search Start Over

On cospectral graphons

Authors :
Hladký, Jan
Iľkovič, Daniel
León, Jared
Shu, Xichao
Publication Year :
2024

Abstract

In this short note, we introduce cospectral graphons, paralleling the notion of cospectral graphs. As in the graph case, we give three equivalent definitions: by equality of spectra, by equality of cycle densities, and by a unitary transformation. We also give an example of two cospectral graphons that cannot be approximated by two sequences of cospectral graphs in the cut distance.<br />Comment: 7 pages

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2411.13229
Document Type :
Working Paper