
arXiv: 0908.2667
Let $G$ be a graph on $n$ vertices with $r := \lfloor n/2 \rfloor$ and let $\lambda _1 \geq\cdots\geq \lambda _{n} $ be adjacency eigenvalues of $G$. Then the Hückel energy of $G$, HE($G$), is defined as $${\rm HE}(G) = \cases{ \displaystyle \; 2\sum_{i=1}^{r} \lambda_i, & \hbox{if $n= 2r$;} \cr \displaystyle \; 2\sum_{i=1}^{\phantom{l}r\phantom{l}} \lambda_i + \lambda_{r+1}, & \hbox{if $n= 2r+1$.}\cr } $$ The concept of Hückel energy was introduced by Coulson as it gives a good approximation for the $\pi$-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, \lambda, \mu) = (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.
MOLECULES, Graphs and linear algebra (matrices, eigenvalues, etc.), FOS: Mathematics, Association schemes, strongly regular graphs, Mathematics - Combinatorics, Combinatorics (math.CO), 05C50
MOLECULES, Graphs and linear algebra (matrices, eigenvalues, etc.), FOS: Mathematics, Association schemes, strongly regular graphs, Mathematics - Combinatorics, Combinatorics (math.CO), 05C50
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 13 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
