The energy of graphs and matrices (Q865366)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The energy of graphs and matrices
scientific article

    Statements

    The energy of graphs and matrices (English)
    0 references
    0 references
    14 February 2007
    0 references
    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.
    0 references
    matrix energy
    0 references
    sums of eigenvalues
    0 references
    sums of singular values
    0 references
    graph energy
    0 references
    Wigner's semicircle law
    0 references

    Identifiers