Find $n=N(p)$ for $x_1^2+x_2^2+...+x_n^2 \ge p(x_1x_2+x_2x_3+...+x_{n-1}x_n)$ For what positive integers $n \ge 3$ inequality holds 
$$x_1^2+x_2^2+...+x_n^2 \ge p(x_1x_2+x_2x_3+...+x_{n-1}x_n)$$
for all real numbers, if $p=1; p=4/3; p=6/5$
My work so far: 
a) $p=1 \Rightarrow $for all $n$:
$$x_1^2+(x_1-x_2)^2+(x_2-x_3)^2+...+(x_{n-1}-x_n)^2+x_n^2 \ge 0$$
b) $p=4/3 \Rightarrow n \le 3$
$n=3:$
$$(3x_1-2x_2)^2+x_2^2+(2x_2-3x_3)^2\ge0$$
$n=4$. If $x_1=x_4=2; x_2=x_3=3 -$ inequality is wrong.
c) $p=6/5 \Rightarrow n \le 4$
$n=4:$
$$(3x_1-2x_2)^2+x_2^2+15(x_2-x_3)^2+x_3^2+(3x_3-5x_4)^2\ge0$$
$n=4$. If $x_1=x_5=9; x_2=x_4=15, x_3=16 -$ inequality is wrong.
How to investigate this problem for $p>0$?
 A: The question is equivalent to asking whether the quadratic form given below is positive semidefinite.  The form is  $x^TAx$ for $$A=\left[\begin{matrix}1 & -p/2 & 0 & 0&\cdots & 0&0\\
-p/2 &1&-p/2 & 0& \cdots & 0&0\\
\vdots &&&&\ddots&&\vdots\\
0 & 0 & 0& 0&\cdots& -p/2 &1\end{matrix}\right]$$
where $A$ has $1$ on the main diagonal, and $-p/2$ on the two diagonals immediately above and below.  
This form is positive semidefinite if all of the eigenvalues of $A$ are nonnegative.  Fortunately, the matrix $A$ is tridiagonal and Toeplitz, and therefore has particularly nice eigenvalues:
$$1+2\sqrt{\frac{p^2}{4}}\cos(k\pi/(n+1)),\text{ for }k=1,2,\ldots, n$$
These terms are decreasing as $k$ increases, so we can say that they are all nonnegative if the last one is, that is if $$0\le 1+2\sqrt{\frac{p^2}{4}}\cos(n\pi/(n+1))$$
which we can rearrange as $$0\le 1+|p|\cos\left(\pi \frac{n}{n+1}\right)$$
In particular, if $|p|<1$, then the statement holds for all $n$, as cosine is at most one in absolute value.  If $|p|>1$, then for $n$ sufficiently large the statement will fail to hold, as $\lim_{n\to\infty}\cos\left(\pi \frac{n}{n+1}\right)=-1$, and hence $$\lim_{n\to\infty}1+|p|\cos\left(\pi \frac{n}{n+1}\right)=1-|p|<0$$
