On the Energy of Singular and Non Singular Graphs

Andrade, Enide; Carmona, Juan R.; Poveda, Alex; Robbiano, Maria

Keywords: LOWER BOUNDS, NUMBER, TREES

Abstract

Let G be a simple undirected graph with n vertices, m edges, adjacency matrix A, largest eigenvalue rho and nullity kappa. The energy of G, epsilon(G) is the sum of its singular values. In this work lower bounds for epsilon(G) in terms of the coefficient of mu(kappa) in the expansion of characteristic polynomial, p(mu) = det (mu I - A) are obtained. In particular one of the bounds generalizes a lower bound obtained by K. Das, S. A. Mojallal and I. Gutman in 2013 to the case of graphs with given nullity. The bipartite case is also studied obtaining in this case, a sufficient condition to improve the spectral lower bound 2 rho. Considering an increasing sequence convergent to rho a convergent increasing sequence of lower bounds for the energy of G is constructed.

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: 593
Página final: 610
Idioma: ENGLISH
Financiamiento/Sponsor: UNIVERSIDAD CATÓLICA DEL NORTE
URL: http://match.pmf.kg.ac.rs/electronic_versions/Match83/n3/match83n3_593-610.pdf
DOI:

project VRIDT UCN 20190403038.

Notas: ISI