English

On the Adjacency spectra of alternating-oriented $n$-gonal staircase digraphs

Combinatorics 2026-03-05 v1

Abstract

For integers n3n \ge 3 and r1r \ge 1, let Γn,r\Gamma_{n,r} be the alternating-oriented digraph obtained by gluing rr directed nn-cycles along a single edge in a staircase pattern, and let An,rA_{n,r} be its adjacency matrix. A canonical nn-layer partition puts An,rA_{n,r} into an nn-cyclic block form and isolates a cyclic product core Kn,rK_{n,r}, so the nonzero spectrum of An,rA_{n,r} is obtained from that of Kn,rK_{n,r} by taking nnth roots. We show that Kn,rK_{n,r} is totally nonnegative and irreducible, and hence its nonzero eigenvalues are real, positive, and simple. It follows that all nonzero eigenvalues of An,rA_{n,r} are simple and occur in exp(2πi/n)\exp(2\pi i/n)-orbits, forming unions of regular nn-gons in the complex plane. A one-step Schur complement yields a three-term recursion in rr for the characteristic polynomials Φn,rZ[x]\Phi_{n,r} \in \mathbb{Z}[x]. This determines both the multiplicity of the eigenvalue 00 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 ρ(An,r)(27/4)1/n\rho(A_{n,r}) \le (27/4)^{1/n} and the sharp limit limrρ(An,r)=(27/4)1/n\displaystyle\lim_{r \to \infty} \rho(A_{n,r}) = (27/4)^{1/n} for each fixed nn. Finally, specializing at x=1x=1 relates Φn,r(1)\Phi_{n,r}(1) 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