Eigenvalues of the laplacian matrices of the cycles with one weighted edge
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912345296470016 |
|---|---|
| author | Grudsky, Sergei M. Maximenko, Egor A. Soto-González, Alejandro |
| author_facet | Grudsky, Sergei M. Maximenko, Egor A. Soto-González, Alejandro |
| contents | In this paper we study the eigenvalues of the laplacian matrices of the cyclic graphs with one edge of weight $α$ and the others of weight $1$. We denote by $n$ the order of the graph and suppose that $n$ tends to infinity. We notice that the characteristic polynomial and the eigenvalues depend only on $\operatorname{Re}(α)$. After that, through the rest of the paper we suppose that $0<α<1$. It is easy to see that the eigenvalues belong to $[0,4]$ and are asymptotically distributed as the function $g(x)=4\sin^2(x/2)$ on $[0,π]$. We obtain a series of results about the individual behavior of the eigenvalues. First, we describe more precisely their localization in subintervals of $[0,4]$. Second, we transform the characteristic equation to a form convenient to solve by numerical methods. In particular, we prove that Newton's method converges for every $n\ge3$. Third, we derive asymptotic formulas for all eigenvalues, where the errors are uniformly bounded with respect to the number of the eigenvalue. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2205_12457 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Eigenvalues of the laplacian matrices of the cycles with one weighted edge Grudsky, Sergei M. Maximenko, Egor A. Soto-González, Alejandro Functional Analysis Numerical Analysis Spectral Theory 05C50, 15B05, 47B36, 15A18, 41A60, 65F15, 82B20 In this paper we study the eigenvalues of the laplacian matrices of the cyclic graphs with one edge of weight $α$ and the others of weight $1$. We denote by $n$ the order of the graph and suppose that $n$ tends to infinity. We notice that the characteristic polynomial and the eigenvalues depend only on $\operatorname{Re}(α)$. After that, through the rest of the paper we suppose that $0<α<1$. It is easy to see that the eigenvalues belong to $[0,4]$ and are asymptotically distributed as the function $g(x)=4\sin^2(x/2)$ on $[0,π]$. We obtain a series of results about the individual behavior of the eigenvalues. First, we describe more precisely their localization in subintervals of $[0,4]$. Second, we transform the characteristic equation to a form convenient to solve by numerical methods. In particular, we prove that Newton's method converges for every $n\ge3$. Third, we derive asymptotic formulas for all eigenvalues, where the errors are uniformly bounded with respect to the number of the eigenvalue. |
| title | Eigenvalues of the laplacian matrices of the cycles with one weighted edge |
| topic | Functional Analysis Numerical Analysis Spectral Theory 05C50, 15B05, 47B36, 15A18, 41A60, 65F15, 82B20 |
| url | https://arxiv.org/abs/2205.12457 |