An entropy based proof of the Moore bound for irregular graphs

S. Ajesh Babu, Jaikumar Radhakrishnan

We provide proofs of the following theorems by considering the entropy of random walks: Theorem 1.(Alon, Hoory and Linial) Let G be an undirected simple graph with n vertices, girt…