The edge-deletion conjecture for two-eigenvalue realizations of complete graphs
The edge-deletion conjecture for two-eigenvalue realizations of complete graphs
Let be the complete graph on vertices, and let be a subgraph of with . Write for the graph obtained by removing the edges of from . Edge-deletion conjecture. Removing up to edges from does not change its number of distinct eigenvalues; explicitly, for every such ,
This would extend the equality known for and give the conjectured threshold for guaranteeing a two-eigenvalue matrix realization after deleting edges from a complete graph.
Sources & referencesView supporting material
Primary source
Shaun Fallat and Seyed Ahmad Mojallal, “Spectral Applications of Vertex-Clique Incidence Matrices Associated with a Graph”, arXiv:2307.09663 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.