Graph Cospectrality using Neighborhood Matrices
Graph Cospectrality using Neighborhood Matrices
In this note we address the problem of graph isomorphism by means of eigenvalue spectra of different matrix representations: the neighborhood matrix $\hat{M}$, its corresponding signless Laplacian $Q_{\hat{M}}$, and the set of higher order adjacency matrices $M_{\ell}$s. We find that, in relation to graphs with at most 10 vertices, $Q_{\hat{M}}$ …