For a positive rational number x=p/q, where p and q are coprime positive integers, let den(x)=q. For a positive integer n, let sd(n)=max{den(χf(G)):∣V(G)∣=n}. Let D(n)=2−n(n+1)(n+1)/2. It was proved by Alon, Tuza and Voigt that sd(n)≤D(n). In this paper, we prove that sd(n)≤D(n)n−21log2n+41log2log2n+O(1) for all sufficiently large n. For the lower bound on sd(n), it was recently proved by Bonamy, Hylasová, Kaiser and Sereni that limsupn→∞sd(n)1/n≥2. We prove that limsupn→∞sd(n)1/n≥31/3>2.