AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (306.6 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Sombor indices of cacti

Fan WuXinhui An( )Baoyindureng Wu
Department of Mathematics, Xinjiang University, Urumqi 830046, China
Show Author Information

Abstract

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.

CLC number: 33C20, 33B15, 11B83

References

【1】
【1】
 
 
AIMS Mathematics
Pages 1550-1565

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Wu F, An X, Wu B. Sombor indices of cacti. AIMS Mathematics, 2023, 8(1): 1550-1565. https://doi.org/10.3934/math.2023078

4

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 21 September 2022
Revised: 12 October 2022
Accepted: 16 October 2022
Published: 15 January 2023
©2023 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)