A new type of lower bound for the largest eigenvalue of a symmetric matrix

DOI10.1016/J.LAA.2007.06.027MaRDI QIDQ2383021zbMATH OpenOpenAlexFDO

Authors Piet Van Mieghem

Publication date 5 October 2007

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

Full work available at URL http://resolver.tudelft.nl/uuid:a86335f4-36d3-495e-a195-5593271d312a

zbMATH Keywords

Lagrange serieslargest eigenvalueperturbation theoryspectra of graphssymmetrical matrix

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Series expansions (e.g., Taylor, Lidstone series, but not Fourier series) (41A58)

Review text

Let \(A\) be a symmetric \(m\times m\) matrix and let \(\lambda_{\max}(A)\) denote the largest eigenvalue of \(A.\) The classical bound for \(\lambda_{\max}(A)\) says that \(\frac{1}{m}\sum_{i=1}^m\sum_{j=1}^ma_{ij}\leq \lambda_{\max}(A).\) The author uses Lagrange series to give an improvement for this bound. Theorem 1.1 is the main result.

Recommendations

• On lower bounds for the largest eigenvalue of a symmetric matrix
• Lower bounds for the largest eigenvalue of a symmetric matrix under perturbations of rank one
• A note on improvement on bounds for nonmaximal eigenvalues of symmetric positive matrices
• An upper bound for the largest eigenvalue of a nonnegative symmetric matrix with zero diagonal
• On the optimality and sharpness of Laguerre's lower bound on the smallest eigenvalue of a symmetric positive definite matrix.

Cites work

• scientific article; zbMATH DE number 3678541 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• scientific article; zbMATH DE number 3219117 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Performance Analysis of Communications Networks and Systems
• The asymptotic behavior of queueing systems: Large deviations theory and dominant pole approximation

Cited in

(6)

• On the optimality and sharpness of Laguerre's lower bound on the smallest eigenvalue of a symmetric positive definite matrix.
• Lower bounds for the largest eigenvalue of a symmetric matrix under perturbations of rank one
• SUBDIFFERENTIAL OF THE LARGEST EIGENVALUE OF A SYMMETRICAL MATRIX APPLICATION OF DIRECT PROJECTION METHODS
• scientific article; zbMATH DE number 495883 (Why is no real title available?)
• A note on improvement on bounds for nonmaximal eigenvalues of symmetric positive matrices
• On lower bounds for the largest eigenvalue of a symmetric matrix

This page was built for publication: A new type of lower bound for the largest eigenvalue of a symmetric matrix

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