scholarly journals Bounds for the Hückel Energy of a Graph

10.37236/223 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
Ebrahim Ghorbani ◽  
Jack H. Koolen ◽  
Jae Young Yang

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.

2017 ◽  
Vol 32 ◽  
pp. 447-453
Author(s):  
Qi Kong ◽  
Ligong Wang

In this paper, we prove two results about the signless Laplacian spectral radius $q(G)$ of a graph $G$ of order $n$ with maximum degree $\Delta$. Let $B_{n}=K_{2}+\overline{K_{n}}$ denote a book, i.e., the graph $B_{n}$ consists of $n$ triangles sharing an edge. The results are the following: (1) Let $1< k\leq l< \Delta < n$ and $G$ be a connected \{$B_{k+1},K_{2,l+1}$\}-free graph of order $n$ with maximum degree $\Delta$. Then $$\displaystyle q(G)\leq \frac{1}{4}[3\Delta+k-2l+1+\sqrt{(3\Delta+k-2l+1)^{2}+16l(\Delta+n-1)}$$ with equality if and only if $G$ is a strongly regular graph with parameters ($\Delta$, $k$, $l$). (2) Let $s\geq t\geq 3$, and let $G$ be a connected $K_{s,t}$-free graph of order $n$ $(n\geq s+t)$. Then $$q(G)\leq n+(s-t+1)^{1/t}n^{1-1/t}+(t-1)(n-1)^{1-3/t}+t-3.$$


10.37236/7873 ◽  
2018 ◽  
Vol 25 (4) ◽  
Author(s):  
Gary R. W. Greaves ◽  
Leonard H. Soicher

We determine new upper bounds for the clique numbers of strongly regular graphs in terms of their parameters. These bounds improve on the Delsarte bound for infinitely many feasible parameter tuples for strongly regular graphs, including infinitely many parameter tuples that correspond to Paley graphs.


2021 ◽  
Vol 180 ◽  
pp. 105424
Author(s):  
Joshua E. Ducey ◽  
David L. Duncan ◽  
Wesley J. Engelbrecht ◽  
Jawahar V. Madan ◽  
Eric Piato ◽  
...  

2013 ◽  
Vol 5 (1) ◽  
pp. 13
Author(s):  
Rizki Mulyani ◽  
Triyani Triyani ◽  
Niken Larasati

This article studied spectrum of strongly regular graph. This spectrum can be determined by the number of walk with lenght l on connected simple graph, equation of square adjacency matrix and eigen value of strongly regular graph.


Author(s):  
Andriy Bondarenko ◽  
Anton Mellit ◽  
Andriy Prymak ◽  
Danylo Radchenko ◽  
Maryna Viazovska

1977 ◽  
Vol 29 (4) ◽  
pp. 845-847 ◽  
Author(s):  
M. D. Atkinson

In this paper we shall consider certain rank 3 permutation groups G which act on a set Ω of size n. Thus a point stabiliser Gα will have 3 orbits { α }, △ (α), Γ (α) of sizes 1, k, I respectively. It is well known that, if |G| is even, then the orbital △ defines a strongly regular graph on Ω. In this graph, every point has valency k, every pair of adjacent points are adjacent to a constant number λ of common points, and every pair of non-adjacent points are adjacent to a constant number μ of common points. This notation is reasonably standard (see [4], where much background theory is given).


Sign in / Sign up

Export Citation Format

Share Document