In essence the problem is to determine the order of
$$\sqrt{n+1}+\sqrt{n-1}-2\sqrt{n}$$
Tring the ususal trick of multiplying by the conjuguate we get
$$\sqrt{n+1}+\sqrt{n-1}-2\sqrt{n}
=\frac{2\sqrt{n^2-1}-2n}{\sqrt{n+1}+\sqrt{n-1}+2\sqrt{n}}$$ then doing the same again we get
$$\sqrt{n+1}+\sqrt{n-1}-2\sqrt{n}
=\frac{-2}{(\sqrt{n+1}+\sqrt{n-1}+2\sqrt{n})(\sqrt{n^2-1}+n)}$$
Now the order of $(\sqrt{n+1}+\sqrt{n-1}+2\sqrt{n})(\sqrt{n^2-1}+n)$ is $n^{\frac{3}{2}}$ as can be easily verified, since
$$\frac{\sqrt{n+1}+\sqrt{n-1}+2\sqrt{n}}{\sqrt{n}}\rightarrow 4$$ and
$$\frac{\sqrt{n^2-1}+n}{n}\rightarrow 2$$
So if we compare our series with the series $\sum n^{p-\frac{3}{2}}$
we see that we get a finite ratio. Thus the criteria for convergence is
$$p-\frac{3}{2}<-1$$
or $$p<\frac{1}{2}$$