Naslov
On generalized Zagreb indices of random graphs

Autori
Došlić, Tomislav ; Hosseinzadeh, Mohammad Ali ; Hossein-Zadeh, Samaneh ; Iranmanesh, Ali ; Rezakhanlou, Fraydoun

Izvornik
MATCH : communications in mathematical and in computer chemistry (0340-6253) 84 (2020); 499-511

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
random graph ; generalized Zagreb index

Sažetak
Random graphs play an important role in the study of graph theory. The two most common models are $G(n, p)$ and $G(n, m)$ random graphs. In this paper, we first introduce a graphic polynomial analogous to the degree sequence polynomial and use it to compute the expected values of generalized first Zagreb indices for $G(n, p)$ random graphs. Then we turn to $G(n, m)$ random graphs and employ a different method to compute the expected values of the first Zagreb index and of the forgotten index. Using the same approach we also compute the expected values of the second Zagreb index for both considered classes of random graphs. We validate our results by comparing them with results of numerical simulations conducted over wide range of parameters.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA