Asymptotic normality of Laplacian coefficients of graphs

Yi Wang, Haixia Zhang, Baoxuan Zhu

Let $G$ be a simple graph with $n$ vertices and let $$C(G;x)=\sum _{k=0}^n(-1{)}^{n-k}c(G,k)x^k$$ denote the Laplacian characteristic polynomial of $G$. Then if the size $|E(G)|$ is l…