Generalizations of Szokefalvi Nagy and Chebyshev inequalities with applications in spectral graph theory

摘要

Two weighted inequalities for real non-negative sequences are proven. The first one represents a generalization of the Sz. okefalvi Nagy inequality for the variance, and the second a generalization of the discrete Chebyshev inequality for two real sequences. Then, the obtained inequalities are used to determine lower bounds for some degree-based topological indices of graphs. (C) 2017 Elsevier Inc. All rights reserved.