A Lower Bound for the Energy of Hypoenergetic and Non Hypoenergetic Graphs

Andrade, Enide; Carmona, Juan R.; Infante, Geraldine; Robbiano, Maria

Keywords: trees

Abstract

Let G be a simple undirected graph with n vertices and m edges. The energy of G, epsilon(G) corresponds to the sum of its singular values. This work obtains lower bounds for epsilon(G) where one of them generalizes a lower bound obtained by Mc Clelland in 1971 to the case of graphs with given nullity. An extension to the bipartite case is given and, in this case, it is shown that the lower bound 2 root m is improved. The equality cases are characterized. Moreover, a simple lower bound that considers the number of edges and the diameter of G is derived. A simple lower bound, which improves the lower bound 2 root n - 1, for the energy of trees with n vertices and diameter d is also obtained.

Más información

Título de la Revista: MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY
Volumen: 83
Número: 3
Editorial: UNIV KRAGUJEVAC, FAC SCIENCE
Fecha de publicación: 2020
Página de inicio: 579
Página final: 592
Idioma: ENGLISH
Financiamiento/Sponsor: UNIVERSIDAD CATÓLICA DEL NORTE
URL: http://match.pmf.kg.ac.rs/electronic_versions/Match83/n3/match83n3_579-592.pdf
DOI:

VRIDT UCN 20190403038

Notas: ISI