bef49bc4d296d0cb.tex
1: \begin{abstract}
2: We study the individual behavior of the eigenvalues of the laplacian matrices of the cyclic graph of order $n$,
3: where one edge has weight $\alpha\in\mathbb{C}$, with $\operatorname{Re}(\alpha)<0$,
4: and all the others have weights $1$.
5: This paper is a sequel of a previous one where we considered $\operatorname{Re}(\alpha) \in[0,1]$ (Eigenvalues of laplacian matrices of the cycles with one weighted edge, Linear Algebra Appl. 653, 2022, 86--115).
6: We prove that for $\operatorname{Re}(\alpha)<0$ and $n>\operatorname{Re}(\alpha-1)/\operatorname{Re}(\alpha)$, one eigenvalue is negative while the others belong to $[0,4]$ and are distributed as the function $x\mapsto 4\sin^2(x/2)$.
7: Additionally, we prove that as $n$ tends to $\infty$, the outlier eigenvalue converges exponentially to $4\operatorname{Re}(\alpha)^2/(2\operatorname{Re}(\alpha)-1)$. 
8: We give exact formulas for the half of the inner eigenvalues,
9: while for the others we justify the convergence of Newton's method and fixed-point iteration method.
10: We find asymptotic expansions, as $n$ tends to $\infty$,
11: both for the eigenvalues belonging to $[0,4]$ and the outlier.
12: We also compute the eigenvectors and their norms.
13: 
14: \medskip\noindent
15: \textbf{Keywords:}
16: eigenvalue, outlier eigenvalue, laplacian matrix, weighted cycle, 
17: Toeplitz matrix, periodic Jacobi matrix,
18: asymptotic expansion. 
19: 
20: \medskip\noindent
21: \textbf{Mathematical Subject Classification (2020):} 05C50, 47B36, 15A18, 15B05, 41A60, 65F15.
22: \end{abstract}
23: