English

Assortativity in random line graphs

Disordered Systems and Neural Networks 2009-08-24 v1 Physics and Society

Abstract

We investigate the degree-degree correlations in the Erdos-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.

Keywords

Cite

@article{arxiv.0908.3180,
  title  = {Assortativity in random line graphs},
  author = {Anna Manka-Krason and Krzysztof Kulakowski},
  journal= {arXiv preprint arXiv:0908.3180},
  year   = {2009}
}

Comments

10 pages, 6 figures

R2 v1 2026-06-21T13:37:54.357Z