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, â(G) corresponds to the sum of its singular values. This work obtains lower bounds for â(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â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ân - 1, for the energy of trees with n vertices and diameter d is also obtained.
Más información
| Título según SCOPUS: | A lower bound for the energy of hypoenergetic and non hypoenergetic graphs |
| Título de la Revista: | Match |
| Volumen: | 83 |
| Número: | 3 |
| Editorial: | University of Kragujevac, Faculty of Science |
| Fecha de publicación: | 2020 |
| 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 |
| Notas: | SCOPUS - ISI |