Constructing Cospectral Vertices Through Orbits of Subgraphs
Combinatorics
2026-01-07 v1
Abstract
A constructive method is given for obtaining cospectral vertices in undirected graphs, along with an operation that preserves this construction. We prove that the construction yields cospectral vertices, as well as strongly cospectral vertices under additional conditions. Furthermore, we generalize cospectral vertices to the case of the graph Laplacian and provide an analogous construction.
Cite
@article{arxiv.2601.02892,
title = {Constructing Cospectral Vertices Through Orbits of Subgraphs},
author = {Onur Ege Erden and Fatihcan M. Atay},
journal= {arXiv preprint arXiv:2601.02892},
year = {2026}
}