The expected values and variances for Sombor indices in a general random chain☆
Introduction
In this paper, we always suppose that a graph means a finite simple connected graph unless otherwise specified, and refer to Bondy and Murty [3] for the notations and terminologies freely used but not defined here.
Let be a graph, where and are the vertex set and the edge set of , respectively. It is a famous fact that chemical molecules can conveniently be described by a graph if we associate vertices with the atoms and edges with covalent bonds between atoms. Theoretical chemists focus on predicting physicochemical properties of chemical molecules by means of their structures. The topological indices play an important role in the prediction. For more details on topological indices, see [17], [25] and the references cited therein.
Inspired by Euclidean metrics, a class of novel topological indices, known as Sombor indices, is recently introduced by Gutman [11], including the (ordinary) Sombor index, the reduced Sombor index and the average Sombor index.
For a graph , the Sombor index , the reduced Sombor and the average Sombor index are defined as follows:where is the average degree of .
In the following, we consider the general Sombor index, see [10], defined aswhere is a constant or a parameter of . It is obvious that we can get the Sombor index, the reduced Sombor index and the average Sombor index by setting , respectively.
Sombor indices have been the subject of intense scholarly debate because of their good chemical applicability. In [12], some basic properties of Sombor indices are presented. In [7], Sombor indices of chemical graphs is studied. In [19], the chemical graphs ordered by Sombor indices are given. For more results of Sombor indices, we refer the reader to see [[1], [2], [5], [8], [9], [13], [18], [23], [24]].
Currently, many researchers concentrate on the expected value of some indices. In [14], the expected values of the first Zagreb and Randić indices in random polyphenyl chains are given. In [21], [22], Raza determines the expected values for arithmetic, geometric indices, the sum-connectivity, harmonic, symmetric division, variable inverse sum degree and general Randic indices in random phenylene chains. In [26], [27], the expected values and variances for the Gutman index, Schultz index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index in a random polyphenyl chain are presented. In [20], the expected value for the reduced Sombor index in a random polyphenyl chain are given. In [10], the expected values for the Sombor indices in random hexagonal chains and random phenylene chains are obtained. Motivated by [10], [14], [20], [21], [22], [26], [27], we make researches on the expected values and variances for Sombor indices in a general random chain, defined in Definition 2.1.
This paper is organized as follows. In Section 2, we introduce the definition of general random chain and briefly recall some of the basic facts from probability theory. Section 3 is devoted to establish the distributions for Sombor indices in a general random chain. Based on the distributions, we obtain their explicit analytical expressions of the expected values and variances in Section 4. In Section 5, the asymptotic behaviors of the distributions for Sombor indices in random hexagonal, random phenylene, random polyphenyl and random spiro chains are presented.
Section snippets
Preliminaries
In this section, we start with some definitions of random hexagonal, random phenylene, random polyphenyl and random spiro chains.
The random hexagonal chain with hexagons is constructured by the following way:
- (1)
is a hexagon and contains two hexagons, see Fig. 1.
- (2)
For every , is constructured by attaching one hexagon to in three ways, resulted in with probability respectively, where , see Fig. 2.
The random phenylene
The distribution for
This section devotes to establish the distrbution for . As applications, the distributions for , , and are obtained. Theorem 3.1 Let be a general random chain in Definition 2.1 with the link constants for Sombor indices. Thenwhere and , . Proof By , can be quantified asand by (2.1), we have Associated (3.1)
The expected value and variance for
In this section, we present the explicit analytical expressions of the expected value and variance for . In particular, the explicit analytical expressions of the expected values and variances for , , and are given. Theorem 4.1 Let be a general random chain in Theorem 3.1. Then the expected value and variance for are given by Proof By Theorem 3.1, we have
Asymptotic behaviors
In Section 3, the distrubutions for Sombor indices in random hexagonal, random phenylene, random polyphenyl and random spiro chains are presented, see Corollaries 3.3–3.6, respectively. In this section, we study the asymptotic behaviors for Sombor indices in these four random chains.
In probability theory and statistics, the binomial distribution can be approximated by normal distribution under certain conditions, known as De Moivre-Laplace Theorem. Lemma 5.1 Let . Then for each real number , weDe Moivre-Laplace Theorem [6]
References (27)
- et al.
Sombor index of polymers
MATCH Commun. Math. Comput. Chem.
(2021) - et al.
Analysis of dendrimer generation by Sombor indices
J. Chem.
(2021) - et al.
Graph theory
Graduate Texts in Mathematics
(2008) - et al.
Statistics for Experimenters
(1978) - et al.
Extremal values on the Sombor index of trees
MATCH Commun. Math. Comput. Chem.
(2022) - et al.
Elementary Probability Theory: With Stochastic Processes and an Introduction to Mathematical Finance
(2003) - et al.
Sombor index of chemical graphs
Appl. Math. Comput.
(2021) - et al.
Sombor index of trees with at most three branch vertices
Appl. Math. Comput.
(2021) - et al.
Molecular trees with extremal values of Sombor indices
Int. J. Quantum. Chem.
(2021) - et al.
The expected values of Sombor indices in random hexagonal chains, phenylene chains and Sombor indices of some chemical graphs
Int. J. Quantum. Chem.
(2021)
Geometric approach to degree-based topological indices: Sombor indices
MATCH Commun. Math. Comput. Chem.
Some basic properties of Sombor indices
Open J. Discr. Appl. Math.
On Sombor index of graphs
MATCH Commun. Math. Comput. Chem.
Cited by (35)
Extremal polygonal chains with respect to the Kirchhoff index
2024, Discrete Applied MathematicsEdge-based metric resolvability of anti-depression molecular structures and its application
2024, Results in ChemistryThe minimum Kirchhoff index of phenylene chains
2023, Discrete Applied MathematicsComputing the expected subtree number of random hexagonal and phenylene chains based on probability matrices
2023, Discrete Applied MathematicsThe statistical analysis for Sombor indices in a random polygonal chain networks
2023, Discrete Applied MathematicsThe Expected Values of Augmented Zagreb and Arithmetic-Geometric Indices in Random Polyphenyl Chains
2023, Polycyclic Aromatic Compounds
- ☆
This work is supported by the National Nature Science Foundation of China (Grant No. 11971180, 12071156), the Guangdong Provincial Natural Science Foundation (Grant No. 2019A1515012052).