Title of article
Expected Value of Zagreb Indices of Random Bipartite Graphs
Author/Authors
Samaie ، Sara Department of Mathematics - Islamic Azad University, Science and Research Branch , Iranmanesh ، Ali Department of Mathematics - Faculty of Mathematical Sciences - Tarbiat Modares University , Tehranian ، Abolfazl Department of Mathematics - Islamic Azad University, Science and Research Branch , Hosseinzadeh ، Mohammad Ali Faculty of Engineering Modern Technologies - Amol University of Special Modern Technologies
From page
27
To page
37
Abstract
In this paper, we calculate the expected values of the first and second Zagreb indices, denoted as E(M1) 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^3. Furthermore, we prove that the expected values of M2(G) and F(G) are both O n^4.
Keywords
Random bipartite graphs, Random symmetric (0 , 1) , matrix, Zagreb indices, Expected value
Journal title
Iranian Journal of Mathematical Chemistry
Journal title
Iranian Journal of Mathematical Chemistry
Record number
2775042
Link To Document