arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0908.2667math.CO
收藏

图的Huckel能量的界

Bounds for the Huckel energy of a graph

Ebrahim Ghorbani, Jack H. Koolen, Jae Young Yang

摘要:

设$G$是一个在$n$顶点上具有$r := \lfloor n/2 \rfloor$的图,$λ_1 \geq...\geq λ_{n} $是$G$的邻接特征值.然后定义$G$的休克尔能量HE($G$)为$$\he(G) = {ll} 2\sum_{i=1}^{r} λ_i, & \hbox{if $n= 2r$;} 2\sum_{i=1}^{r} λ_i + λ_{r+1}, & \hbox{if $n= 2r+1$.} $$休克尔能量的概念是由Coulson引入的,因为它给出了分子图的$π$ -电子能量的一个很好的近似。我们得到了HE $(G)$的两个上界和一个下界。当$n$是偶数时,证明了等式在两个上界都成立当且仅当$G$是一个强正则图,且参数为$(n, k, λ, μ) = (4t^2 +4t +2, 2t^2 +3t +1, t^2 +2t, t^2 + 2t +1),$,其中参数为正整数$t$ .此外,我们将给出一个无限族的这些强正则图,其结构是由Willem Haemers传达给我们。他把这个建筑归功于J·J·塞德尔。

英文摘要:

Let $G$ be a graph on $n$ vertices with $r := \lfloor n/2 \rfloor$ and let $λ_1 \geq...\geq λ_{n} $ be adjacency eigenvalues of $G$. Then the Hückel energy of $G$, HE($G$), is defined as $$\he(G) = {ll} 2\sum_{i=1}^{r} λ_i, & \hbox{if $n= 2r$;} 2\sum_{i=1}^{r} λ_i + λ_{r+1}, & \hbox{if $n= 2r+1$.} $$ The concept of Hückel energy was introduced by Coulson as it gives a good approximation for the $π$-electron energy of molecular graphs. We obtain two upper bounds and a lower bound for HE$(G)$. When $n$ is even, it is shown that equality holds in both upper bounds if and only if $G$ is a strongly regular graph with parameters $(n, k, λ, μ) = (4t^2 +4t +2, 2t^2 +3t +1, t^2 +2t, t^2 + 2t +1),$ for positive integer $t$. Furthermore, we will give an infinite family of these strongly regular graph whose construction was communicated by Willem Haemers to us. He attributes the construction to J.J. Seidel.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑