Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/1177

Eigenvalue distribution in scale free graphs
Gago Álvarez, Silvia
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
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.
Àrees temàtiques de la UPC::Matemàtiques i estadística
Graph theory
Operations research
Mathematical programming
Scale free graphs
Adjacency matrix
Characteristical polynomial
Eigenvalues
Grafs, Teoria de
Investigació operativa
Programació (Matemàtica)
Classificació AMS::05 Combinatorics::05C Graph theory
Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
Article
         

Mostra el registre complet del document

Documents relacionats

Altres documents del mateix autor/a

Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Gago Álvarez, Silvia
Gago Álvarez, Silvia; Coronicová Hurajová, Jana; Madaras, Tomas
Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Gago Álvarez, Silvia
Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Gago Álvarez, Silvia
Gago Álvarez, Silvia; Hurajová, Jana; Madaras, Tomas