Id: arxiv/2607.17829 Url: https://arxiv.org/abs/2607.17829 Tags: math.CO, cs.DM Score: 0 Title: Contributions in Algebraic Graph Theory Domain: math.CO Source: arxiv Authors: Noam Krupnik Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-20 Page: https://delphi.science/r/arxiv/2607.17829 This thesis investigates two central directions in algebraic graph theory, with an emphasis on spectral methods: spectral determination of graphs and transitivity properties of generalized-Hamming graphs and their complements. The first part focuses on graphs that are determined by the spectra of associated matrices. We study spectral determination with respect to the adjacency, Laplacian, signless Laplacian, and normalized Laplacian matrices, with particular emphasis on the adjacency spectrum. We survey existing results on graphs determined by their spectrum and develop new proof techniques…