中文

$\mathbb{Z}_{n}$ 的共极大图的拉普拉斯谱

组合数学 2021-11-24 v2

摘要

本文致力于求环 Zn\mathbb Z_nn>2n> 2)的共极大图 Γ(Zn)\Gamma(\mathbb Z_n) 的拉普拉斯矩阵的特征值。我们对多种 nn 确定了 Γ(Zn)\Gamma(\mathbb Z_n) 的特征值,并给出了对任意 n>2n> 2Γ(Zn)\Gamma(\mathbb Z_n) 特征值的方法。我们证明了当 n=pαqβn=p^\alpha q^\beta(其中 p,qp,q 为素数,α,β\alpha, \beta 为非负整数)时,Γ(Zn)\Gamma(\mathbb Z_n) 是拉普拉斯整图。我们证明了对所有 n>2n> 2Γ(Zn)\Gamma(\mathbb Z_n) 的代数连通度与顶点连通度相等。获得了 Γ(Zn)\Gamma(\mathbb Z_n) 第二大特征值的的上界,并给出了其取等号的充要条件。最后我们讨论了 Γ(Zn)\Gamma(\mathbb Z_n) 的谱半径的重数与代数连通度的重数。文末讨论了若干供进一步研究的问题。

关键词

引用

@article{arxiv.2005.02316,
  title  = {Laplacian Spectra of Comaximal Graph of $\mathbb{Z}_{n}$},
  author = {Subarsha Banerjee},
  journal= {arXiv preprint arXiv:2005.02316},
  year   = {2021}
}