Highly Influenced

# The von Neumann entropy of networks

@inproceedings{Passerini2008TheVN, title={The von Neumann entropy of networks}, author={Filippo Passerini and Simone Severini}, year={2008} }

- Published 2008
DOI:10.4018/978-1-60960-171-3.ch005

We normalize the combinatorial Laplacian of a graph by the degree sum, look at its eigenvalues as a probability distribution and then study its Shannon entropy. Equivalently, we represent a graph with a quantum mechanical state and study its von Neumann entropy. At the graph-theoretic level, this quantity may be interpreted as a measure of regularity; it tends to be larger in relation to the number of connected components, long paths and nontrivial symmetries. When the set of vertices isâ€¦Â CONTINUE READING

Highly Cited

This paper has 61 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 61 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**61**citations based on the available data.See our **FAQ** for additional information.