Two modified Zagreb indices for random structures

Abstract: Random structure plays an important role in the composition of compounds, and topological index is an important index to measure indirectly the properties of compounds. The Zagreb indices and its revised versions (or redefined versions) are frequently used chemical topological indices, which provide the theoretical basis for the determination of various physical-chemical properties of compounds. This article uses the tricks of probability theory to determine the reduced second Zagreb index and hyper-Zagreb index of two kinds of vital random graphs: G n p ( , ) and G n m ( , ).


Introduction
The Zagreb index named as the capital of Croatia is one of the first chemical topological indices to be defined. The research on Zagreb index has a long history. It has always been the primary chemical topological index studied by theoretical chemists and has a wide range of applications in various chemical engineering fields. The contributions in Zagreb indices in recent years can be referred to Ali et al. (2020), Ashrafi et al. (2019), Aslam et al. (2019), Buyantogtokh et al. (2020), Došlić et al. (2020), Du et al. (2019), Furtula et al. (2019), Gao et al. (2018bGao et al. ( , 2019Gao et al. ( , 2020, Javaid et al. (2019), Noureen et al. (2020), Siddiqui (2020), and Wang et al. (2020). All the random graphs considered in our article are simple graphs, that is, loops, multi-edges and directed edges are not considered here.
The traditional first and second Zagreb indices are defined by: respectively. In recent ten years, various of variants of Zagreb index are introduced in different engineering applications. For instance, modified second Zagreb index is formulated by: Furthermore, different version and revised forms of Zagreb index are defined one after another. For example, first multiplicative Zagreb index and second multiplicative Zagreb index are stated as follows: In this paper, we focus on the following two versions of Zagreb index: -Reduced second Zagreb index: -Hyper-Zagreb index: The research on random graphs has penetrated into every field of science, even social sciences. The most famous example is "six degrees of separation", which is simply stated that the diameter of social random network graph does not exceed 6. In recent years, random graphs and random chemical structures have received extensive attention and been fully studied (see: Dommers et al., 2018;Gao et al., 2017Gao et al., , 2018aKlein et al., 2004;Kouri et al., 2015;Limkumnerd, 2014;Škrekovski et al., 2019;and Tang et al., 2017).
There are two kinds of noted random graphs: -G n p ( , ): = V G n p n | ( ( , ))| , and whether there is an edge between two vertices determined by p (0,1) ∈ ; -G n m ( , ): Random graphs G n p ( , ) and G n m ( , ) have an important research position in random networks and chemical structures. In the "six degrees of separation" social network, people are known each other by a certain probability. For example, a teaching staff working at Kunming Medical University (in short, KMU), and his academic ability neither too strong nor too poor. If too strong, he will work in a top university. If too poor, he can' meet the requirements of KMU. Similarly, students' college entrance examination scores must not be too high, otherwise they will enter a first-class university. Also not be too low, otherwise they will not meet the admission requirements of KMU. Among the universities where students' scores allow to be entered, KMU was chosen so that the teaching staff and his students know each other. Therefore, p in G n p ( , ) is used to describe the probability of two people meeting each other. In chemistry, it describes the random connection between atoms constitutes the form of molecular structure.
Let A a [ ] {0,1} ij n n = ∈ × be adjacency matrix of graph G with n vertices where a 1 ij = if and only if v v E G ( ) i j ∈ and otherwise a 0 ij = . It is clear that each random graph in G n p ( , ) yields a random symmetric (0,1)-matrix in which each entry above the main diagonal with probability p is equal to one, and vice versa. Moreover, every random graph in G n m ( , ) obtains a random symmetric (0,1)-matrix which contains exactly m entries 1 above the main diagonal, and vice versa. In this way, the investigation of random graphs G n p ( , ) and G n m ( , ) can be transformed to the research of corresponding random symmetric (0,1)-matrices.
The main contribution of this paper is to study the reduced second Zagreb index and hyper-Zagreb index of G n p ( , ) and G n m ( , ). The rest sections are organised as follows: we first introduce some prepare knowledge which will be used in the third section; then, the main conclusions and detailed proofs are given; finally, we discuss the future ongoing works.

Prerequisite knowledge
The main purpose in this section is to list the degree distribution polynomial, Stirling number and indicator random variables which will be used in the proofing of main results.
Let G ( ) δ and G ( ) ∆ be the minimum and maximum degree of graph G. The degree sequence polynomial S is defined as generating polynomial by Sedghi et al. (2008) which is formulated by: . Then its vertex degree distribution can be denoted as: Došlić et al. (2020) introduced the corresponding polynomial function which is stated by: In terms of directly calculating, we infer that for any In combinatorial theory, it is well-known that there are two main types of Stirling numbers where the first kind of Stirling number (here denoted it by n t [ ]) expresses the number of ways to arrange n objects into cycles, and the second kind of Stirling number (here denoted it by n t { }) expresses the number of partitions of a set with n elements into t non-empty subsets. It satisfies the following recursion condition: where n N ∈ and the initial conditions are − + be falling factorial. We deduce: More details on the characters and applications of Stirling number can be referred to Arratia and DeSalvo (2017) Obviously, X 0 ii = and X X ij ji = . We consider the following two situations: . i

Results and proofs
The main theorem for random graph G n p ( , ) is presented as follows.
. We get:

Conclusion and discussion
Random structure plays an important role in the synthesis of chemical molecular structure, and the analysis of random graph helps us understand the characteristics of compound molecular structure under probabilistic conditions. In this paper, we determine the reduced second Zagreb index and hyper-Zagreb index of G n p ( , ) and G n m ( , ) by means of probability tricks and mathematical derivation.
The following topics can be considered as the future ongoing works: -More topological chemcial indices of random graphs G n p ( , ) and G n m ( , ) should be discussed; -More kinds of random graphs should be considered as well; -It is stated in Newman et al. (2001) that the vertex degree distribution function has been in different expressions of different settings. Hence, the special topological chemical indices for specific random graphs (i.e., Poisson-distributed graphs, exponentially distributed graphs, and power-law distributed graphs) can be studied in the future.