Page 1

Displaying 1 – 1 of 1

Showing per page

Quasi-tree graphs with the minimal Sombor indices

Yibo Li, Huiqing Liu, Ruiting Zhang (2022)

Czechoslovak Mathematical Journal

The Sombor index S O ( G ) of a graph G is the sum of the edge weights d G 2 ( u ) + d G 2 ( v ) of all edges u v of G , where d G ( u ) denotes the degree of the vertex u in G . A connected graph G = ( V , E ) is called a quasi-tree if there exists u V ( G ) such that G - u is a tree. Denote 𝒬 ( n , k ) = { G : G is a quasi-tree graph of order n with G - u being a tree and d G ( u ) = k } . We determined the minimum and the second minimum Sombor indices of all quasi-trees in 𝒬 ( n , k ) . Furthermore, we characterized the corresponding extremal graphs, respectively.

Currently displaying 1 – 1 of 1

Page 1