On extremal values of some degree-based topological indices with a forbidden or a prescribed subgraph
Combinatorics
2024-02-22 v1
Abstract
Xu in 2011 determined the largest value of the second Zagreb index in an -vertex graph with clique number , and also the smallest value with the additional assumption that is connected. We extend these results to other degree-based topological indices. The key property of the clique number in the first result is that is -free, while the key property in the second result is that contains a . We also extend our investigations to other forbidden/prescribed subgraphs. Our main tool is showing that several degree-based topological indices are equal to the weighted sum of the number of some subgraphs of .
Keywords
Cite
@article{arxiv.2402.13403,
title = {On extremal values of some degree-based topological indices with a forbidden or a prescribed subgraph},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2402.13403},
year = {2024}
}