由某些图联接构造非正则 $A_\alpha$-等谱图

Najiya V K; Chithra A

由某些图联接构造非正则 $A_\alpha$-等谱图

组合数学 2024-03-11 v3

作者: Najiya V K , Chithra A

摘要

等谱图是图论中一个引人入胜的概念，指两个非同构图拥有完全相同的特征值集合。本文中，我们计算了邻点与非邻点分裂联接、邻点与非邻点影子联接、中心顶点与边联接以及复制联接这两种图的 $A_\alpha$ -特征多项式。此外，当 $\graphene_1$ 与 $\graphene_2$ 为正则图时，我们计算了这些图的 $A_\alpha$ -谱。作为应用，我们构造了非正则、非同构且 $A_\alpha$ -等谱的图。

关键词

等谱图 $A_\alpha$-谱图联接正则图非正则图

引用

@article{arxiv.2210.06715,
  title  = {Construction of non-regular $A_\alpha$-cospectral graphs from some join of graphs},
  author = {Najiya V K and Chithra A},
  journal= {arXiv preprint arXiv:2210.06715},
  year   = {2024}
}

由某些图联接构造非正则 $A_\alpha$-等谱图

摘要

关键词

引用

相关论文