$\mathbb{Z}_{n}$ 的共极大图的拉普拉斯谱
组合数学
2021-11-24 v2
摘要
本文致力于求环 ()的共极大图 的拉普拉斯矩阵的特征值。我们对多种 确定了 的特征值,并给出了对任意 求 特征值的方法。我们证明了当 (其中 为素数, 为非负整数)时, 是拉普拉斯整图。我们证明了对所有 , 的代数连通度与顶点连通度相等。获得了 第二大特征值的的上界,并给出了其取等号的充要条件。最后我们讨论了 的谱半径的重数与代数连通度的重数。文末讨论了若干供进一步研究的问题。
引用
@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}
}