A note on the von Neumann entropy of random graphs

DOI10.1016/J.LAA.2010.06.040MaRDI QIDQ603103zbMATH OpenOpenAlexFDO

Authors Wenxue Du, Yiyang Li, Simone Severini, Xueliang Li

Publication date 5 November 2010

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2010.06.040

zbMATH Keywords

graph spectraLaplacianvon Neumann entropy

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Note on von Neumann and Rényi entropies of a graph
• The von Neumann entropy of random multipartite graphs
• Symmetric Laplacians, quantum density matrices and their von-Neumann entropy
• On the von Neumann entropy of a graph
• On the von Neumann entropy of graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 881176 (Why is no real title available?)
• Random graphs.
• Spectral measure of large random Hankel, Markov and Toeplitz matrices
• The Laplacian of a graph as a density matrix: a basic combinatorial approach to separability of mixed states

Cited in

(11)

• On the von Neumann entropy of a graph
• 2-source dispersers for \(n^{o(1)}\) entropy, and Ramsey graphs beating the Frankl-Wilson construction
• Spectral analysis of transient amplifiers for death-birth updating constructed from regular graphs
• Notes on the values of volume entropy of graphs
• Entropy of tournament digraphs
• Symmetric Laplacians, quantum density matrices and their von-Neumann entropy
• The von Neumann entropy of random multipartite graphs
• Equivalence of zero entropy and the Liouville property for stationary random graphs
• Note on von Neumann and Rényi entropies of a graph
• On the Shannon entropy of the number of vertices with zero in-degree in randomly oriented hypergraphs
• An entropic proof of cutoff on Ramanujan graphs

This page was built for publication: A note on the von Neumann entropy of random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q603103)