On Spectral Graph Determination
Combinatorics
2025-04-14 v6
Abstract
The study of spectral graph determination is a fascinating area of research in spectral graph theory and algebraic combinatorics. This field focuses on examining the spectral characterization of various classes of graphs, developing methods to construct or distinguish cospectral nonisomorphic graphs, and analyzing the conditions under which a graph's spectrum uniquely determines its structure. This paper presents an overview of both classical and recent advancements in these topics, along with newly obtained proofs of some existing results, which offer additional insights.
Cite
@article{arxiv.2412.20775,
title = {On Spectral Graph Determination},
author = {Igal Sason and Noam Krupnik and Suleiman Hamud and Abraham Berman},
journal= {arXiv preprint arXiv:2412.20775},
year = {2025}
}
Comments
Published in Mathematics, vol. 13, no. 4, paper 549, pp. 1--44, February 2025. Please also follow this link https://www.mdpi.com/2227-7390/13/4/549