DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Matemàtiques i estadística >
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions >
Articles de revista >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/1177

Arxiu Descripció MidaFormat
eigenvaluesSF_2.pdf316,66 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Eigenvalue distribution in scale free graphs
Autor: Gago Álvarez, Silvia Veure Producció científica UPC
Data: 16-ago-2007
Tipus de document: Article
Resum: Scale free graphs can be found very often as models of real networks and are characterized by a power law degree distribution, that is, for a constant $\gamma\geq 1$ the number of vertices of degree $d$ is proportional to $d^{-\gamma}$. Experimental studies show that the eigenvalue distribution also follows a power law for the highest eigenvalues. Hence it has been conjectured that the power law of the degrees determines the power law of the eigenvalues. In this paper we show that we can construct a scale free graph with non highest eigenvalue power law distribution. For $\gamma=1$ we can construct a scale free graph with small spectrum and a regular graph with eigenvalue power law distribution.
URI: http://hdl.handle.net/2117/1177
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius