Sort:
Open Access Research Article Issue
Sombor indices of cacti
AIMS Mathematics 2023, 8(1): 1550-1565
Published: 15 January 2023
Abstract PDF (306.6 KB) Collect
Downloads:0

For a graph G, the Sombor index S O ( G ) of G is defined as

S O ( G ) = u v E ( G ) d G ( u ) 2 + d G ( v ) 2 ,

where d G ( u ) is the degree of the vertex u in G. A cactus is a connected graph in which each block is either an edge or a cycle. Let G ( n , k ) be the set of cacti of order n and with k cycles. Obviously, G ( n , 0 ) is the set of all trees and G ( n , 1 ) is the set of all unicyclic graphs, then the cacti of order n and with k ( k 2 ) cycles is a generalization of cycle number k. In this paper, we establish a sharp upper bound for the Sombor index of a cactus in G ( n , k ) and characterize the corresponding extremal graphs. In addition, for the case when n 6 k 3, we give a sharp lower bound for the Sombor index of a cactus in G ( n , k ) and characterize the corresponding extremal graphs as well. We also propose a conjecture about the minimum value of sombor index among G ( n , k ) when n 3 k.

Issue
Sharp Bounds for Wiener Index of Maximal Outerplanar Graphs
Journal of Xinjiang University(Natural Science Edition in Chinese and English) 2023, 40(5): 560-564
Published: 01 September 2023
Abstract PDF (2.2 MB) Collect
Downloads:17

A graph is outerplanar if it has a crossing-free embedding in the plane such that all vertices are on the boundary of its outer face. An outerplanar graph is maximal outerplanar if no edge can be added without losing outerplanarity. The Wiener index of a graph G is the sum of distances between all pairs of vertices of G. We show that for a maximal outerplanar graph G on n vertices, W(K1Pn−1) ≤W(G)≤W( Pn2), where K1Pn−1 is the graph obtained from joining a vertex to each vertex of Pn−1 and Pn2 is the square of Pn.

Total 2