{"id":"arxiv/2609.29632","url":"https://arxiv.org/abs/2609.29632","tags":["math.CO"],"score":0,"title":"Resolutions of two conjectures on the spectral diameter","domain":"math.CO","source":"arxiv","authors":["Irena M. Jovanović","Jelena Sedlar","Riste Škrekovski"],"reviews":0,"subject":"math.CO","summary":"Let $λ_1(G) \\geq \\dots \\geq λ_n(G)$ be the adjacency spectrum of a graph $G$ on $n$ vertices. The spectral distance $σ(G,H)$ between $n$-vertex graphs $G$ and $H$ is the Manhattan distance between their spectra, i.e. $σ(G,H) = \\sum_{i=1}^n |λ_i(G) - λ_i(H)|$. Given a set $\\mathcal{G}$ of pairwise non-isomorphic graphs of order $n$, the spectral diameter of $\\mathcal{G}$ is defined as $\\mathrm{sdiam}(\\mathcal{G}) = \\max\\{\\mathrm{secc}_{\\mathcal{G}}(G) : G \\in \\mathcal{G}\\}$, where $\\mathrm{secc}_{\\mathcal{G}}(G) = \\max\\{σ(G,H) : H \\in \\mathcal{G}\\}$ is the spectral eccentricity of $G \\in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-28","reactions":{}}