English

Sombor-index-like invariants of some graphs

Combinatorics 2022-12-09 v2

Abstract

The Sombor index (SO) is a vertex-degree-based graph invariant, defined as the sum over all pairs of adjacent vertices of di2+dj2\sqrt{d_i^2+d_j^2}, where did_i is the degree of the ii-th vertex. It has been conceived using geometric considerations. Recently, a series of new SO-like degree-based graph invariants (denoted by SO1,SO2,...,SO6SO_1, SO_2,..., SO_6) is taken into consideration, when the geometric background of several classical topological indices (Zagreb, Albertson) has considered. In this paper, we compute and study these new indices for some graphs, cactus chains and polymers.

Keywords

Cite

@article{arxiv.2208.02091,
  title  = {Sombor-index-like invariants of some graphs},
  author = {Nima Ghanbari and Saeid Alikhani},
  journal= {arXiv preprint arXiv:2208.02091},
  year   = {2022}
}

Comments

13 pages, 7 figures, 3 tables. arXiv admin note: text overlap with arXiv:2103.13663, arXiv:2102.10409