The energy of graphs and matrices (Q865366)

From MaRDI portal
Revision as of 13:22, 25 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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