1. Expected Value of Zagreb Indices of Random Bipartite Graphs.
- Author
-
Samaie, Sara, Iranmanesh, Ali, Tehranian, Abolfazl, and Hosseinzadeh, Mohammad Ali
- Subjects
BIPARTITE graphs ,EXPECTED returns ,GRAPH theory ,INDEXES ,RANDOM graphs ,COMBINATORICS - Abstract
In this paper, we calculate the expected values of the first and second Zagreb indices, denoted as E(M
1 ) and E(M2 ) respectively, as well as the expected value of the forgotten index, E(F), for two models of random bipartite graphs. To evaluate our findings, we establish the growth rate by demonstrating that for a random bipartite graph G of order n in either model, the expected value of M1 (G) is O(n³). Furthermore, we prove that the expected values of M2 (G) and F(G) are both O(n4 ). [ABSTRACT FROM AUTHOR]- Published
- 2024
- Full Text
- View/download PDF