Randic index, irregularity and complex biomolecular networks

Estrada, Ernesto (2010) Randic index, irregularity and complex biomolecular networks. Acta Chimica Slovenica, 57. pp. 597-603. ISSN 1318-0207

Full text not available in this repository.Request a copy from the Strathclyde author

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.