科研之友
微信
新浪微博
Facebook
分享链接
摘要
图G的特征值是指该图邻接矩阵的特征值,图G的正特征值平方和用符号S+(G)表示.关于图的正(负)特征值平方和界的估计,[Discrete Math.,2016,339(9):2215-2223]给出一个有趣的猜想:对于连通图G有min{S-(G),S+(G)}≥n-1,其中n表示图G的顶点数,S-(G)表示图G负特征值的平方和.该猜想至今还远远没有被证明,只是对一些特殊的图类可以证明该猜想成立,如二部图、正则图、完全多部图、超能量图和杠铃图.本文主要证明了对顶点数不超过4的连通图的每个顶点作任意爆破后该猜想成立.
- 单位
