A Lower Bound for the Energy of Hypoenergetic and Non Hypoenergetic Graphs
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 |