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

Gian Paolo Clemente, Alessandra Cornaro

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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, Jaklic 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.
Original languageEnglish
Pages (from-to)1-14
Number of pages14
JournalJournal of Inequalities and Applications
Publication statusPublished - 2016


  • graph eigenvalue
  • majorization
  • median eigenvalue


Dive into the research topics of 'Bounding the HL-index of a graph: a majorization approach'. Together they form a unique fingerprint.

Cite this