Note on von Neumann and Rényi entropies of a Graph

Michael Dairyko, Leslie Hogben, Jephian C. -H. Lin +4

We conjecture that all connected graphs of order $n$ have von Neumann entropy at least as great as the star $K_{1,n-1}$ and prove this for almost all graphs of order $n$. We show t…