English

Spectral Radii of Arithmetical Structures on Cycle Graphs

Combinatorics 2023-01-12 v1

Abstract

Let GG be a finite, connected graph. An arithmetical structure on GG is a pair of positive integer-valued vectors (d,r)(\mathbf{d},\mathbf{r}) such that (diag(d)AG)r=0,(\text{diag}(\mathbf{d})-A_G)\cdot \mathbf{r}=\textbf{0}, where the entries of r\mathbf{r} have gcd\gcd 1 and AGA_G is the adjacency matrix of GG. In this article we find the arithmetical structures that maximize and minimize the spectral radius of (diag(d)AG)(\text{diag}(\mathbf{d})-A_G) among all arithmetical structures on the cycle graph Cn.\mathcal{C}_n.

Keywords

Cite

@article{arxiv.2301.04167,
  title  = {Spectral Radii of Arithmetical Structures on Cycle Graphs},
  author = {Alexander Diaz-Lopez and Kathryn Haymaker and Michael Tait},
  journal= {arXiv preprint arXiv:2301.04167},
  year   = {2023}
}

Comments

13 pages, 1 figure, 1 table