The \$Q\$-factor is defined as $$Q=\frac{\omega_{0}}{\Delta \omega},$$
where \$ \Delta \omega\$ is the bandwidth around the resonant frequency \$ \omega _{0}\$. For a series RLC circuit, $$\Delta \omega = \frac{R}{L}$$
and $$\omega_{0}=\frac{1}{\sqrt{LC}}.$$
\$Q\$ is supposed to measure how sharp the frequency response is, so a higher \$Q\$ means a smaller \$\Delta \omega \$. We can clearly see above that for a series RLC circuit, the \$Q\$-factor can be increased just by increasing \$\omega_{0}\$, alone, by decreasing the value of \$C\$, without even changing how narrow the response curve is, i.e. without even changing \$\Delta \omega \$.
Why does a higher resonant frequency imply a higher \$Q\$-factor, which is supposed to measure how sharp the frequency response of our resonant circuit is? In other words, why should the resonant frequency have anything to do with the the \$Q\$-factor?