Average Nodal Count and the Nodal Count Condition for Graphs

Lior Alon, John Urschel

The nodal edge count of an eigenvector of the Laplacian of a graph is the number of edges on which it changes sign. This quantity extends to any real symmetric $n\times n$ matrix s…