关于带环图的谱与能量的若干结果
组合数学
2023-04-12 v1
摘要
设为从阶图并在上添加环所得的带环图。本文建立了连通图的二分性与谱Spec()和Spec()之间的一个充要条件。我们还证明了当为二分图时,对任意,有。此外,我们给出了带环的完全图与完全二分图的谱的识别。我们刻画了任意阶带环图,其特征值全为正或非负,以及任意具有少数不同特征值的图。最后,我们给出了与相关的一些界。
引用
@article{arxiv.2304.05275,
title = {Some Results On Spectrum And Energy Of Graphs With Loops},
author = {Saieed Akbari and Hussah Al Menderj and Miin Huey Ang and Johnny Lim and Zhen Chuan Ng},
journal= {arXiv preprint arXiv:2304.05275},
year = {2023}
}
备注
16 pages, published version