On the Adjacency spectra of alternating-oriented $n$-gonal staircase digraphs
Abstract
For integers and , let be the alternating-oriented digraph obtained by gluing directed -cycles along a single edge in a staircase pattern, and let be its adjacency matrix. A canonical -layer partition puts into an -cyclic block form and isolates a cyclic product core , so the nonzero spectrum of is obtained from that of by taking th roots. We show that is totally nonnegative and irreducible, and hence its nonzero eigenvalues are real, positive, and simple. It follows that all nonzero eigenvalues of are simple and occur in -orbits, forming unions of regular -gons in the complex plane. A one-step Schur complement yields a three-term recursion in for the characteristic polynomials . This determines both the multiplicity of the eigenvalue and the number of nonzero eigenvalues, and leads to a generating function with cubic denominator. Applying a Tran-type confinement theorem gives the uniform bound and the sharp limit for each fixed . Finally, specializing at relates to Padovan spiral numbers and yields a complete classification of rational nonzero eigenvalues.
Keywords
Cite
@article{arxiv.2603.03913,
title = {On the Adjacency spectra of alternating-oriented $n$-gonal staircase digraphs},
author = {Hiroki Minamide},
journal= {arXiv preprint arXiv:2603.03913},
year = {2026}
}
Comments
16 pages, 2 figures