Bounds for the Huckel energy of a graph
Abstract
Let be a graph on vertices with and let be adjacency eigenvalues of . Then the H\"uckel energy of , HE(), is defined as \he(G) = {ll} 2\sum_{i=1}^{r} \lambda_i, & \hbox{if $n= 2r$;} 2\sum_{i=1}^{r} \lambda_i + \lambda_{r+1}, & \hbox{if $n= 2r+1$.} The concept of H\"uckel 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. When is even, it is shown that equality holds in both upper bounds if and only if is a strongly regular graph with parameters for positive integer . 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.
Keywords
Cite
@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}
}
Comments
13 pages; historical points and some references added