中文

关于谱半径不超过$\sqrt{2+\sqrt{5}}$的符号图

组合数学 2023-09-14 v2

摘要

与图G相关联的任意实或复方阵M相关的Hoffman纲领源于Hoffman关于图的邻接矩阵谱半径极限点不超过2+5\sqrt{2+\sqrt{5}}的开创性工作。符号图G˙=(G,σ)\dot{G}=(G,\sigma)是一个对(G,σ)(G,\sigma),其中G=(V,E)G=(V,E)是一个简单图,σ:E(G){+1,1}\sigma: E(G)\rightarrow \{+1,-1\}是符号函数。本文研究符号图的Hoffman纲领。这里将识别出所有谱半径不超过2+5\sqrt{2+\sqrt{5}}的符号图。

关键词

引用

@article{arxiv.2203.01530,
  title  = {On signed graphs whose spectral radius does not exceed $\sqrt{2+\sqrt{5}}$},
  author = {Dijian Wang and Wenkuan Dong and Yaoping Hou and Deqiong Li},
  journal= {arXiv preprint arXiv:2203.01530},
  year   = {2023}
}

备注

33 pages, 20 figures