Wigner-noise on random matrices with remarkable linear structure (applicable to cellular networks)

Author

Bolla, Marianna

Author_Institution

Budapest Univ. of Technol. & Econ.

fYear

2004

fDate

7-10 June 2004

Firstpage

215

Abstract

Spectra and representations of some special weighted graphs are investigated with weight matrices consisting of homogeneous blocks. It is proved that a random perturbation of the weight matrix with a "Wigner-noise" not have an effect on the order of the protruding eigenvalues and the representatives of the vertices unveil the underlying block-structure. Such random graphs adequately describe some biological and communication networks, the vertices of which belong either to loosely connected strata or to clusters with homogeneous edge-densities between any two of them

Keywords

Gaussian distribution; Wigner distribution; eigenvalues and eigenfunctions; graph theory; matrix algebra; random noise; random processes; spectral analysis; Wigner-noise; biological networks; blown up graph; cellular networks; communication networks; eigenvalues perturbation; linear structure; random graphs; random matrix; weighted graph spectrum; Eigenvalues and eigenfunctions; Genetic mutations; H infinity control; Land mobile radio cellular systems; Matrix decomposition; Random variables; Reactive power; Social network services; Symmetric matrices;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Technology Interfaces, 2004. 26th International Conference on

Conference_Location

Cavtat

Print_ISBN

953-96769-9-1

Type

conf

Filename

1372405