Randic index, irregularity and complex biomolecular networks

Ernesto Estrada

Research output: Contribution to journalArticle

10 Citations (Scopus)

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 languageEnglish
Pages (from-to)597-603
Number of pages6
JournalActa Chimica Slovenica
Volume57
Publication statusPublished - 2010

Fingerprint

Complex networks

Cite this

Estrada, Ernesto. / Randic index, irregularity and complex biomolecular networks. In: Acta Chimica Slovenica. 2010 ; Vol. 57. pp. 597-603.
@article{baf166c9f2ab4f629ab08b1fcfadccd7,
title = "Randic index, irregularity and complex biomolecular networks",
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.",
author = "Ernesto Estrada",
year = "2010",
language = "English",
volume = "57",
pages = "597--603",
journal = "Acta Chimica Slovenica",
issn = "1318-0207",
publisher = "Slovensko Kemijsko Drustvo",

}

Randic index, irregularity and complex biomolecular networks. / Estrada, Ernesto.

In: Acta Chimica Slovenica, Vol. 57, 2010, p. 597-603.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Randic index, irregularity and complex biomolecular networks

AU - Estrada, Ernesto

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

M3 - Article

VL - 57

SP - 597

EP - 603

JO - Acta Chimica Slovenica

JF - Acta Chimica Slovenica

SN - 1318-0207

ER -