Published February 2010 | Version v1
Journal article

Assortativity in Random Line Graphs

  • 1. Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Cracow (Poland)

Description

We investigate the degree-degree correlations in the Erdoes-Renyi networks, the growing exponential networks and the scale-free networks. We demonstrate that these correlations are the largest for the exponential networks. We calculate also these correlations in the line graphs, formed from the considered networks. Theoretical and numerical results indicate that all the line graphs are assortative, i.e. the degree-degree correlation is positive. (authors)

Availability note (English)

Also available at http://th-www.if.uj.edu.pl/acta/sup3/t1.htm

Additional details

Additional titles

Augmented title (English)
PACS numbers: 64.60.aq, 02.10.Ox, 05.10.Ln

Publishing Information

Journal Title
Acta Physica Polonica. Series B, Proceedings Supplement
Journal Volume
3
Journal Issue
2
Journal Page Range
p. 259-266
ISSN
1899-2358

Conference

Title
Summer Solstice 2009 International Conference on Discrete Models of Complex Systems
Dates
22-24 Jun 2009
Place
Gdansk (Poland)

INIS

Country of Publication
Poland
Country of Input or Organization
Poland
INIS RN
41055717
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Resource subtype / Literary indicator
Conference
Descriptors DEI
ANALYTICAL SOLUTION; CORRELATIONS; GRAPH THEORY; NUMERICAL ANALYSIS; TOPOLOGY
Descriptors DEC
MATHEMATICAL SOLUTIONS; MATHEMATICS

Optional Information