Spectral integral variation of signed graphs
Combinatorics
2024-01-08 v1
Abstract
We characterize when the spectral variation of the signed Laplacian matrices is integral after a new edge is added to a signed graph. As an application, for every fixed signed complete graph, we fully characterize the class of signed graphs to which one can recursively add new edges keeping spectral integral variation to make the signed complete graph.
Cite
@article{arxiv.2401.02639,
title = {Spectral integral variation of signed graphs},
author = {Jungho Ahn and Cheolwon Heo and Sunyo Moon},
journal= {arXiv preprint arXiv:2401.02639},
year = {2024}
}
Comments
18 pages, 0 figure