Year: 2024
Type: preprint
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.
Source: arXiv (Cornell University)
Authors: Ahn, Jungho, Heo, Cheolwon, Moon, Sunyo
Institution: Korea Institute for Advanced Study
Language: English
Subfield: Geometry and Topology
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4390690042