圈图算术结构的谱半径

Alexander Diaz-Lopez; Kathryn Haymaker; Michael Tait

圈图算术结构的谱半径

组合数学 2023-01-12 v1

作者: Alexander Diaz-Lopez , Kathryn Haymaker , Michael Tait

摘要

设 $G$ 为一个有限连通图。 $G$ 上的一个算术结构是一对正整数值向量 $(\mathbf{d},\mathbf{r})$ ,满足 $(\text{diag}(\mathbf{d})-A_G)\cdot \mathbf{r}=\textbf{0}$ ,其中 $\mathbf{r}$ 的分量最大公约数为1且 $A_G$ 为 $G$ 的邻接矩阵。在本文中,我们在圈图 $\mathcal{C}_n$ 的所有算术结构中,找到了使 $(\text{diag}(\mathbf{d})-A_G)$ 的谱半径最大和最小的算术结构。

关键词

算术结构圈图谱半径邻接矩阵图论

引用

@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}
}

备注

13 pages, 1 figure, 1 table

圈图算术结构的谱半径

摘要

关键词

引用

备注

相关论文