Gaussian Heat Hernel bounds for the Random Walk on Non-Uniformaly elliptic Graphs