中文

图的 Hückel 能量的界

组合数学 2009-09-04 v2

摘要

GGnn 个顶点上的图,r:=n/2r := \lfloor n/2 \rfloor,并设 λ1...λn\lambda_1 \geq...\geq \lambda_{n}GG 的邻接特征值。则 GG 的 Hückel 能量 HE(GG) 定义为 \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 引入,因为它能很好地近似分子图的 π\pi 电子能量。我们得到了 HE(G)(G) 的两个上界和一个下界。当 nn 为偶数时,我们证明两个上界取等当且仅当 GG 是参数为 (n,k,λ,μ)=(4t2+4t+2,2t2+3t+1,t2+2t,t2+2t+1)(n, k, \lambda, \mu) = (4t^2 +4t +2, 2t^2 +3t +1, t^2 +2t, t^2 + 2t +1) 的强正则图,其中 tt 为正整数。此外,我们将给出这些强正则图的一个无限族,其构造由 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