English

Upper and lower bounds for topological indices on unicyclic graphs

Combinatorics 2021-03-16 v1

Abstract

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.

Keywords

Cite

@article{arxiv.2103.07705,
  title  = {Upper and lower bounds for topological indices on unicyclic graphs},
  author = {Álvaro Martínez-Pérez and José M. Rodríguez},
  journal= {arXiv preprint arXiv:2103.07705},
  year   = {2021}
}

Comments

15 pages