最大度 $\Delta \leq 3$ 的弱能图猜想的证明

Xueliang Li; Hongping Ma

最大度 $\Delta \leq 3$ 的弱能图猜想的证明

组合数学 2009-06-16 v2

作者: Xueliang Li , Hongping Ma

摘要

图 $G$ 的能量 $E(G)$ 定义为其特征值绝对值之和。若 $n$ 阶图 $G$ 满足 $E(G)<n$ ，则称其为弱能图。Majstorovi\'{c} 等人猜想：完全二部图 $K_{2,3}$ 是唯一一个包含四边形且最大度 $\Delta \leq 3$ 的连通弱能图。本文致力于给出该猜想的肯定性证明。

关键词

弱能图图能量最大度含四边形图完全二部图猜想证明

引用

@article{arxiv.0906.2604,
  title  = {A proof of the conjecture on hypoenergetic graphs with maximum degree $\Delta \leq 3$},
  author = {Xueliang Li and Hongping Ma},
  journal= {arXiv preprint arXiv:0906.2604},
  year   = {2009}
}

备注

10 pages

最大度 $\Delta \leq 3$ 的弱能图猜想的证明

摘要

关键词

引用

备注

相关论文