Eigenvalues of the Laplacian matrices of the cycles with one weighted edge

DOI10.1016/J.LAA.2022.07.011MaRDI QIDQ2676736zbMATH OpenOpenAlexWikidataFDO

Authors Alejandro Soto-González, S. M. Grudsky, E. A. Maximenko

Publication date 28 September 2022

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2205.12457

zbMATH Keywords

asymptotic expansioneigenvalueLaplacian matrixperturbationToeplitz matrixweighted cycle

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Toeplitz, Cauchy, and related matrices (15B05) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Jacobi (tridiagonal) operators (matrices) and generalizations (47B36) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Abstract: In this paper we study the eigenvalues of the laplacian matrices of the cyclic graphs with one edge of weight $alpha$ 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 $operatornameRe(alpha)$. After that, through the rest of the paper we suppose that $0<alpha<1$. It is easy to see that the eigenvalues belong to $[0,4]$ and are asymptotically distributed as the function $g(x)=4si{n}^2(x/2)$ on $[0,pi]$. 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 $nge3$. Third, we derive asymptotic formulas for all eigenvalues, where the errors are uniformly bounded with respect to the number of the eigenvalue.

Review text

In the manuscript under review, the authors perform an in-depth 30-page study of the spectral properties of the Laplacian matrix of a cycle in which all edges have weight 1, except one edge which has weight \(\alpha\). As already remarked by one of the original paper's reviewers, this is an ``exhaustive treatise on a relatively narrow topic.

Recommendations

• Location of the eigenvalues of weighted graphs with a cut edge
• Eigenvalue distribution of large weighted random graphs
• On the spectra of some graphs like weighted rooted trees
• The eigenvalue problem of the multicyclic graph
• Bounds for the largest Laplacian eigenvalue of weighted graphs

Cites work

• A unifying approach to some old and new theorems on distribution and clustering
• Analytic Results for the Eigenvalues of Certain Tridiagonal Matrices
• Applications of combinatorial matrix theory to Laplacian matrices of graphs
• Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory
• Asymptotics of eigenvalues and eigenvectors of Toeplitz matrices
• Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian
• Eigenpairs of a family of tridiagonal matrices: three decades later
• Eigenvalues of Hermitian Toeplitz matrices generated by simple-loop symbols with relaxed smoothness
• Eigenvalues of Hermitian Toeplitz matrices with smooth simple-loop symbols
• Eigenvalues of tridiagonal pseudo-Toeplitz matrices
• Eigenvector sensitivity under general and structured perturbations of tridiagonal Toeplitz-type matrices.
• Explicit determinants, inverses and eigenvalues of four band Toeplitz matrices with perturbed rows
• EXPLICIT EIGENVALUES AND INVERSES OF TRIDIAGONAL TOEPLITZ MATRICES WITH FOUR PERTURBED CORNERS
• Functions of Difference Matrices Are Toeplitz Plus Hankel
• Generalized locally Toeplitz sequences: theory and applications. Volume I
• scientific article; zbMATH DE number 45971 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• Involutions of real intervals
• Locally Toeplitz sequences: Spectral properties and applications
• On the spectra of certain directed paths
• On tropical eigenvalues of tridiagonal Toeplitz matrices
• Positive integer powers of one type of complex tridiagonal matrix
• SOME ASPECTS OF OPERATOR ALGEBRAS IN QUANTUM PHYSICS
• Spectra of certain large tridiagonal matrices
• Spectral analysis of (sequences of) graph matrices
• Spectrum of certain tridiagonal matrices when their dimension goes to infinity
• Spectrum of random perturbations of Toeplitz matrices with finite symbols
• The Construction of Jacobi and Periodic Jacobi Matrices With Prescribed Spectra
• The inverse eigenvalue problem for Hermitian matrices whose graphs are cycles
• Toeplitz determinants with perturbations in the corners

Cited in

(3)

• Eigenvalues of Laplacian matrices of the cycles with one negative-weighted edge
• Eigenvalues of the Laplacian matrices of cycles with one overweighted edge
• Ten years with Sergei Grudsky in the eigenvalue bulk of Toeplitz matrices

This page was built for publication: Eigenvalues of the Laplacian matrices of the cycles with one weighted edge

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2676736)