The spectra of multiplicative attribute graphs
From MaRDI portal
Publication:741499
DOI10.1016/j.laa.2014.07.047zbMath1300.05288OpenAlexW1985266218MaRDI QIDQ741499
Stephen J. Young, Mary Radcliffe
Publication date: 12 September 2014
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2014.07.047
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The spectrum of random \(k\)-lifts of large graphs (with possibly large \(k)\)
- On the spectra of general random graphs
- Spectra of graphs
- User-friendly tail bounds for sums of random matrices
- Approximate counting, uniform generation and rapidly mixing Markov chains
- Eigenvalues of random power law graphs
- The ubiquitous Kronecker product
- Connected components in random graphs with given expected degree sequences
- The diameter of a scale-free random graph
- A spectral condition for odd cycles in graphs
- Giant components in Kronecker graphs
- Directed Random Dot Product Graphs
- Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
- Protean Graphs
- Diameters and Eigenvalues
- Routing Permutations on Graphs via Matchings
- Strong converse for identification via quantum channels
- The Spectra of Random Graphs with Given Expected Degrees
- Recovering Low-Rank Matrices From Few Coefficients in Any Basis
- The phase transition in inhomogeneous random graphs
- A Simpler Approach to Matrix Completion
- Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
- Random Dot Product Graph Models for Social Networks
- Stochastic Kronecker Graphs
- The Eigenvalues of a Graph and Its Chromatic Number
- ON EIGENVALUES AND COLORINGS OF GRAPHS, II
- A Geometric Preferential Attachment Model of Networks
- Multiplicative Attribute Graph Model of Real-World Networks
- Spectral radius and Hamiltonicity of graphs
This page was built for publication: The spectra of multiplicative attribute graphs