English

The Sombor index and coindex of two-trees

Combinatorics 2022-04-07 v1

Abstract

The Sombor index of a graph GG, introduced by Ivan Gutman, is defined as the sum of the weights dG(u)2+dG(v)2\sqrt{d_G(u)^2+d_G(v)^2} of all edges uvuv of GG, where dG(u)d_G(u) denotes the degree of vertex uu in GG. The Sombor coindex is recently defined as SOˉ(G)=uvE(G)dG(u)2+dG(v)2\bar{SO}(G)=\sum \limits_{uv\notin E(G)}\sqrt{d_G(u)^2+d_G(v)^2}. In this paper, the maximum and second maximum Sombor index, the minimum and second minimum Sombor coindex in two-trees are determined.

Keywords

Cite

@article{arxiv.2204.02746,
  title  = {The Sombor index and coindex of two-trees},
  author = {Zenan Du and Lihua You and Hechao Liu and Yufei Huang},
  journal= {arXiv preprint arXiv:2204.02746},
  year   = {2022}
}