The energy of graphs and matrices
type: Item
instance of: scholarly article
title: The energy of graphs and matrices
zbMATH Open document ID: 1113.15016
author: Vladimir Nikiforov
published in: Journal of Mathematical Analysis and Applications
publication date: 2007-02-14T00:00:00Z
full work available at URL: https://arxiv.org/abs/math/0603583
review text: The author defines the energy \({\mathcal E}(A)\) of a complex rectangular matrix \(A\) as the sum of its singular values \(\sigma_1(A)\geq ...\geq \sigma_{m\wedge n}(A),\) extending hereby the concept of the energy of a graph \(G\) (defined via the adjacency matrix \(A(G)\)); see the review cited below). He shows for any nonconstant matrix \(A\) that \(\sigma_1(A)+\left(| | A| | _2^2-\sigma_1^2(A)\big/ \sigma_2(A)\right)\leq {\mathcal E}(A), \) while for a nonnegative \(m\times n\) matrix with maximum entry \(\alpha\) and \(| | A| | _1\geq n\alpha,\) there holds \[ {\mathcal E}(A)\leq \frac{| | A| | _1}{\sqrt{mn}}+ \sqrt{(m-1)\left( | | A| | _2^2-\frac{| | A| | _1^2}{mn} \right)} \leq \alpha \frac{\sqrt{n}(m+\sqrt{n})}{2}. \] For matrices \(A=A(G)\) this was found earlier by \textit{J. H. Koolen} and \textit{V. Moulton} [Adv. Appl. Math. 26, 47--52 (2001; Zbl 0976.05040)]. Using Wigner's semicircle law he also gets for almost all graphs \(G\) that \({\mathcal E}(A(G))=\left(\frac{4\pi}{3}+o(1)\right)n^{3/2}.\) There are no hints to that the author has consulted any of the numerous articles on estimates for subsums of eigenvalues, see e.g. \textit{J. K. Merikoski} and \textit{A. Virtanen} [Linear Algebra Appl. 264, 101--108 (1997; Zbl 0885.15011)], where very similar formulae can be found.
reviewed by: Alexander Kovačec
Mathematics Subject Classification ID: 15A42
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 5125989
zbMATH Keywords: matrix energy
zbMATH Keywords: sums of eigenvalues
zbMATH Keywords: sums of singular values
zbMATH Keywords: graph energy
zbMATH Keywords: Wigner's semicircle law
MaRDI profile type: Publication
OpenAlex ID: W2090143112
arXiv ID: math/0603583
cites work: On the asymptotic distribution of the eigenvalues of random matrices
cites work: The energy of a graph
cites work: Q4398864
cites work: Q3907599
cites work: A proof of alon's second eigenvalue conjecture
cites work: The eigenvalues of random symmetric matrices
cites work: Q4186355
cites work: Q2724749
cites work: Matrix Analysis
cites work: Maximal energy graphs
cites work: Maximal energy bipartite graphs
cites work: Upper and lower bounds for the energy of bipartite graphs.
cites work: On the energy of some circulant graphs
cites work: Remarks on hyperenergetic circulant graphs
cites work: On the distribution of the roots of certain symmetric matrices
DOI: 10.1016/J.JMAA.2006.03.072
description: scientific article