Metraipolis › archive › dc_05aa352d95f7
How the eigenvalue region of standardized Laplacians leaves the 2005 polygon — arXiv:2611.02249
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.02249
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-03T11:37:33.522Z
- SHA-256 of the archived text
5fb645e6eb4633a416000cdabbc67b46b0953d870c6286cd7a2b9ed995345106- Stable URL of this page
https://metraipolis.com/documento/dc_05aa352d95f7
How to cite
How the eigenvalue region of standardized Laplacians leaves the 2005 polygon — arXiv:2611.02249 — arXiv (en), https://arxiv.org/abs/2611.02249 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_05aa352d95f7 (Metraipolis archive dc_05aa352d95f7, sha256 5fb645e6eb4633a416000cdabbc67b46b0953d870c6286cd7a2b9ed995345106)
BibTeX
@misc{dc05aa352d95f7,
title = {How the eigenvalue region of standardized Laplacians leaves the 2005 polygon — arXiv:2611.02249},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.02249},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_05aa352d95f7; sha256 5fb645e6eb4633a416000cdabbc67b46b0953d870c6286cd7a2b9ed995345106},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.02249. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Let $\Lambda_n$ be the set of all eigenvalues of $n\times n$ standardized Laplacian matrices, and let $S_n\subseteq\Lambda_n$ be the polygon introduced in 2005, with upper vertices $\lambda_0=0,\dots,\lambda_{n-1}=1$. It is now known that $\Lambda_n=S_n$, and that $\Lambda_n$ is convex, if and only if $n\le4$. We study how $\Lambda_n$ leaves $S_n$ near an edge $[\lambda_m,\lambda_{m+1}]$, $2(m+1)<n$. First, we prove a switching law for matrices having a boundary point of $\Lambda_n$ as a simple eigenvalue: an explicit switching function on the arcs, built from the left and right eigenvectors and the outward normal, forces maximal weight where positive and zero weight where negative; intermediate weights occur only where it vanishes. Second, we perturb the weights of the arcs $k\to k+m+1$ in the circulant digraph (arcs $k\to k+s$, $1\le s\le m$, plus these arcs with weight $\tau$) that realizes the point $\lambda_m+\tau(\lambda_{m+1}-\lambda_m)$. At second order, the first Fourier harmonic of the perturbation moves the eigenvalue beyond the line of the edge if and only if $\tau<\tau^*_m=\sin(\pi m/n)/(2\cos(\pi/n)\sin(\pi(m+1)/n))$. For even $n$ and $m$, the point with $\tau=\tau^*_m$ is the vertex of $S_{n/2}$ lying on this edge, and digraphs with these arcs only at even $k$ give an explicit eigenvalue path that leaves $S_n$ at $\lambda_m$ and, in all computed cases, ends at this vertex. Third, we give a conjectural, numerically supported picture of $\partial\Lambda_5$: beyond each edge of $S_5$ not incident to $0$ or $1$, $\Lambda_5$ forms a cap bounded by four algebraic arcs, which leaves the edge tangentially at its endpoint adjacent to $0$ or $1$ and rejoins it at $\tau^*_1=(3-\sqrt5)/2$; the rest of the edge lies on $\partial\Lambda_5$. In computations for $n\le8$, a cap returns to its edge smoothly at $\tau^*_m$, at a corner at $\tau^*_m$, or at a corner beyond $\tau^*_m$.
Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno).
Categorie arXiv: Combinatorics (math.CO) ; Rings and Algebras (math.RA); Spectral Theory (math.SP).
Pagina del lavoro: https://arxiv.org/abs/2611.02249 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T11:05:22.300Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).