arXiv Analytics

Sign in

arXiv:2103.07705 [math.CO]AbstractReferencesReviewsResources

Upper and lower bounds for topological indices on unicyclic graphs

Álvaro Martínez-Pérez, José M. Rodríguez

Published 2021-03-13Version 1

The aim of this paper is to obtain new inequalities for a large family of topological indices restricted to unicyclic graphs and to characterize the set of extremal unicyclic graphs with respect to them. This family includes variable first Zagreb, variable sum exdeg, multiplicative second Zagreb and Narumi-Katayama indices. Our main results provide upper and lower bounds for these topological indices on unicyclic graphs, fixing or not the maximum degree or the number of pendant vertices.

Related articles: Most relevant | Search more
arXiv:1305.4147 [math.CO] (Published 2013-05-17)
Dagstuhl Report 13082: Communication Complexity, Linear Optimization, and lower bounds for the nonnegative rank of matrices
arXiv:1306.4941 [math.CO] (Published 2013-06-20)
Upper and lower bounds on $B_k^+$-sets
arXiv:1402.6817 [math.CO] (Published 2014-02-27, updated 2015-01-26)
Lower bounds on maximal determinants of binary matrices via the probabilistic method