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.
Comments: 15 pages
Categories: math.CO
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
Lower bounds on maximal determinants of binary matrices via the probabilistic method