图的 Hückel 能量的界
组合数学
2009-09-04 v2
摘要
设 为 个顶点上的图,,并设 为 的邻接特征值。则 的 Hückel 能量 HE() 定义为 \he(G) = {ll} 2\sum_{i=1}^{r} \lambda_i, & \hbox{若 $n= 2r$;} 2\sum_{i=1}^{r} \lambda_i + \lambda_{r+1}, & \hbox{若 $n= 2r+1$.} Hückel 能量的概念由 Coulson 引入,因为它能很好地近似分子图的 电子能量。我们得到了 HE 的两个上界和一个下界。当 为偶数时,我们证明两个上界取等当且仅当 是参数为 的强正则图,其中 为正整数。此外,我们将给出这些强正则图的一个无限族,其构造由 Willem Haemers 告知我们。他将该构造归功于 J.J. Seidel。
引用
@article{arxiv.0908.2667,
title = {Bounds for the Huckel energy of a graph},
author = {Ebrahim Ghorbani and Jack H. Koolen and Jae Young Yang},
journal= {arXiv preprint arXiv:0908.2667},
year = {2009}
}
备注
13 pages; historical points and some references added