$A_{\alpha}$-谱与 $Q$ - 型与 $T$ - 型连图及其余弸谱构造
组合数学
2026-04-01 v2
摘要
对于 ,图 的 矩阵定义为 ,其中 和 分别为图的邻接矩阵和对角度矩阵。本文研究由四种近期引入的连操作得到的图的 - 特征多项式和 - 谱,包括 - 顶点连、 - 边连、 - 顶点连和 - 边连,对两个图 和 进行操作。我们推导当第一个因子图为规则图时,这些构造的 -特征多项式的显式表达式。此外,针对第二个因子图为规则图或完全二分图的情况,确定这些图的完整 -谱。这些结果的意义在于,它们使得可以高效地从较小因子图的 -谱直接计算由这些连操作产生的大型复杂图的 -谱,而无需显式构造和处理这些大型图的复杂 -矩阵。最后,作为应用,演示如何构造出无数非同构的 -余弸谱图的族。
引用
@article{arxiv.2603.00605,
title = {$A_{\alpha}$-Spectra of $Q$- and $T$-Join Graphs with Applications to Cospectral Constructions},
author = {Mainak Basunia and Pratima Panigrahi},
journal= {arXiv preprint arXiv:2603.00605},
year = {2026}
}