Abstract
A new formulation of Randic index is carried out as a minimization of a quadratic form which involves the Laplacian matrix of a graph. Using this formulation it is easy to realize that Randic index is useful in defining a new index of irregularity, which is then formulated here. A new context for the study of irregularity of graphs is advanced as a necessity for studying complex (biological) networks. We analyze both Randic and irregularity indices for random networks with Poisson and power-law degree distributions.
| Original language | English |
|---|---|
| Pages (from-to) | 597-603 |
| Number of pages | 6 |
| Journal | Acta Chimica Slovenica |
| Volume | 57 |
| Publication status | Published - 2010 |