A Descent on Simple Graphs -- from Complete to Cycle -- and Algebraic Properties of Their Spectra
Abstract
We investigate a descent on simple graphs, starting with the complete graph on n vertices and ending up with the cycle graph by removing one edge after another. We obtain quantitative results showing that graphs with large diameter must have some eigenvalues of large algebraic degree.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.