中文

关于带环图的谱与能量的若干结果

组合数学 2023-04-12 v1

摘要

GSG_S为从nn阶图GG并在SV(G)S \subseteq V(G)上添加环所得的带环图。本文建立了连通图GG的二分性与谱Spec(GSG_S)和Spec(GV(G)\SG_{V(G)\backslash S})之间的一个充要条件。我们还证明了当GG为二分图时,对任意SV(G)S \subseteq V(G),有E(GS)E(G)E(G_S) \geq E(G)。此外,我们给出了带环的完全图KnK_n与完全二分图Km,nK_{m,n}的谱的识别。我们刻画了任意nn阶带环图,其特征值全为正或非负,以及任意具有少数不同特征值的图。最后,我们给出了与GSG_S相关的一些界。

关键词

引用

@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