![](/images/graphics-bg.png)
Beyond the Expanders
Author
Source
International Journal of Combinatorics
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-06-28
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Expander graphs are widely used in communication problems and construction of error correcting codes.
In such graphs, information gets through very quickly.
Typically, it is not true for social or biological networks, though we may find a partition of the vertices such that the induced subgraphs on them and the bipartite subgraphs between any pair of them exhibit regular behavior of information flow within or between the vertex subsets.
Implications between spectral and regularity properties are discussed.
American Psychological Association (APA)
Bolla, Marianna. 2011. Beyond the Expanders. International Journal of Combinatorics،Vol. 2011, no. 2011, pp.1-11.
https://search.emarefa.net/detail/BIM-498112
Modern Language Association (MLA)
Bolla, Marianna. Beyond the Expanders. International Journal of Combinatorics No. 2011 (2011), pp.1-11.
https://search.emarefa.net/detail/BIM-498112
American Medical Association (AMA)
Bolla, Marianna. Beyond the Expanders. International Journal of Combinatorics. 2011. Vol. 2011, no. 2011, pp.1-11.
https://search.emarefa.net/detail/BIM-498112
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-498112