Spectral Radii of Arithmetical Structures on Cycle Graphs

preprint2023arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.