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

Gian Paolo Clemente, Alessandra Cornaro

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

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, 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
Volume2016
DOIs
Publication statusPublished - 2016

Keywords

  • HOMO-LUMO
  • graph eigenvalue
  • majorization
  • median eigenvalue

Fingerprint

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

Cite this