Passerini, Filippo; Severini, Simone - Volkswirtschaftliche Fakultät, … - 2008
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,...