Bounding the HL-index of a graph: a majorization approach

• Main Authors: Gian Paolo Clemente, Alessandra Cornaro
• Format: Article
• Language: English
• Published: SpringerOpen 2016-11-01
• Series: Journal of Inequalities and Applications
• Subjects: graph eigenvalue; median eigenvalue; majorization; HOMO-LUMO
• Online Access: http://link.springer.com/article/10.1186/s13660-016-1234-6

Abstract In mathematical chemistry, the median eigenvalues of the adjacency matrix of a molecular graph are strictly related to orbital energies and molecular orbitals. In this regard, the difference between the occupied orbital of highest energy (HOMO) and the unoccupied orbital of lowest energy (LUMO) has been investigated (see Fowler and Pisansky in Acta Chim. Slov. 57:513-517, 2010). Motivated by the HOMO-LUMO separation problem, Jaklič et al. in (Ars Math. Contemp. 5:99-115, 2012) proposed the notion of HL-index that measures how large in absolute value are the median eigenvalues of the adjacency matrix. Several bounds for this index have been provided in the literature. The aim of the paper is to derive alternative inequalities to bound the HL-index. By applying majorization techniques and making use of some known relations, we derive new and sharper upper bounds for this index. Analytical and numerical results show the performance of these bounds on different classes of graphs.