Beyond graph energy: norms of graphs and matrices
From MaRDI portal
Publication:739093
DOI10.1016/J.LAA.2016.05.011zbMATH Open1344.05089arXiv1510.02850OpenAlexW2963984541MaRDI QIDQ739093FDOQ739093
Authors: D. Kharzeev 
Publication date: 17 August 2016
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Abstract: In 1978 Gutman introduced the energy of a graph as the sum of the absolute values of graph eigenvalues, and ever since then graph energy has been intensively studied. Since graph energy is the trace norm of the adjacency matrix, matrix norms provide a natural background for its study. Thus, this paper surveys research on matrix norms that aims to expand and advance the study of graph energy. The focus is exclusively on the Ky Fan and the Schatten norms, both generalizing and enriching the trace norm. As it turns out, the study of extremal properties of these norms leads to numerous analytic problems with deep roots in combinatorics. The survey brings to the fore the exceptional role of Hadamard matrices, conference matrices, and conference graphs in matrix norms. In addition, a vast new matrix class is studied, a relaxation of symmetric Hadamard matrices. The survey presents solutions to just a fraction of a larger body of similar problems bonding analysis to combinatorics. Thus, open problems and questions are raised to outline topics for further investigation.
Full work available at URL: https://arxiv.org/abs/1510.02850
Recommendations
Cites Work
- Graph energy
- Title not available (Why is that?)
- Maximal energy graphs
- The energy of graphs and matrices
- On the energy of \((0, 1)\)-matrices
- Upper and lower bounds for the energy of bipartite graphs.
- Title not available (Why is that?)
- Title not available (Why is that?)
- The skew energy of a digraph
- Linear combinations of graph eigenvalues
- Incidence energy of a graph
- On incidence energy of graphs
- Extrema of graph eigenvalues
- Title not available (Why is that?)
- Applications of a theorem by Ky Fan in the theory of graph energy
- A survey of Nordhaus-Gaddum type relations
- Graph energy change due to edge deletion
- On Complementary Graphs
- Singular value inequality and graph energy change
- Graphs and matrices with maximal energy
- Walks and the spectral radius of graphs
- Maximal energy bipartite graphs
- Beyond graph energy: norms of graphs and matrices
- More upper bounds for the incidence energy
- On incidence energy of a graph
- Edge addition, singular values, and energy of graphs and matrices
- On a poset of trees
- The spread of the spectrum of a graph
- On the sum of \(k\) largest singular values of graphs and matrices
- On spectral moments and energy of graphs
- Title not available (Why is that?)
- A bound on the spectral radius of graphs with \(e\) edges
- Title not available (Why is that?)
- Extremal norms of graphs and matrices
- Strongly regular graphs with maximal energy
- Nordhaus-Gaddum-type relations for the energy and Laplacian energy of graphs
- ON EIGENVALUES AND COLORINGS OF GRAPHS, II
- New results on the incidence energy of graphs
- Maximum norms of graphs and matrices, and their complements
- On the asymptotic existence of partial complex Hadamard matrices and related combinatorial objects
- The trace norm of \(r\)-partite graphs and matrices
- Comparing momenta and \(\pi\)-electron energy of benzenoid molecules
- Energy of Graphs and Orthogonal Matrices
- Graphs with extremal incidence energy
Cited In (41)
- On the sum of \(k\) largest singular values of graphs and matrices
- Partial sum of eigenvalues of random graphs.
- On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs
- Bounds for the \(\alpha\)-adjacency energy of a graph
- Matrix functions in network analysis
- Energy of matrices
- Constraints on Brouwer's Laplacian spectrum conjecture
- Finding singularly cospectral graphs
- The new revisitation of core EP inverse of matrices
- On the spectral radius and energy of the weighted adjacency matrix of a graph
- On the \(p\)-Schatten energy of bipartite graphs
- New relationship between Energy and Estrada index
- On the minimum trace norm/energy of \((0,1)\)-matrices
- Upper bound for the trace norm of the Laplacian matrix of a digraph and normally regular digraphs
- Spectral properties of Sombor matrix of threshold graphs
- Hypoenergetic and nonhypoenergetic digraphs
- Graphs with few distinct eigenvalues and extremal energy
- On Schatten \(p\)-norm of the distance matrices of graphs
- On the eigenvalues of Laplacian ABC -matrix of graphs
- Maximum norms of graphs and matrices, and their complements
- On the extended Estrada index of some graphs
- On the sum of the powers of $ A_\alpha $ eigenvalues of graphs and $ A_\alpha $-energy like invariant
- On spectral radius and energy of extended adjacency matrix of graphs
- On a conjecture of Laplacian energy of trees
- The graph energy game
- Sharp bounds on the Sombor energy of graphs
- A lower bound for the energy of symmetric matrices and graphs
- On energy of matrices of a weighted graph
- Beyond graph energy: norms of graphs and matrices
- Distance Laplacian spectra of graphs: a survey
- Spectral spread and trace norm of eccentricity matrix of graphs
- On inverse sum indeg energy of graphs
- Extremal norms of graphs and matrices
- Extended Schatten norms of random graphs and Nikiforov conjecture
- On the Ky Fan $k$-norm of the $LI$-matrix of graphs
- Relations between degrees, conjugate degrees and graph energies
- On distance signless Laplacian spectrum of graphs and spectrum of zero divisor graphs of \(\mathbb{Z}_n\)
- Distance Laplacian spectral ordering of sun type graphs
- Oriented bipartite graphs with minimal trace norm
- On the sum of the generalized distance eigenvalues of graphs
- On eigenvalues and energy of geometric-arithmetic matrix of graphs
This page was built for publication: Beyond graph energy: norms of graphs and matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q739093)
