Symmetry and asymmetry between positive and negative square energies of graphs
Clive Elphick, William Linz

TL;DR
This paper explores the relationship between positive and negative square energies of graphs, highlighting instances of symmetry and asymmetry, and addressing open questions in the spectral graph theory domain.
Contribution
It reviews known symmetry and asymmetry in graph square energies, provides new examples, and proposes future research directions.
Findings
Identified asymmetry in large random graphs
Provided new examples of symmetry in square energies
Addressed open questions about positive and negative energies
Abstract
The positive and negative square energies of a graph, and , are the sums of squares of the positive and negative eigenvalues of the adjacency matrix, respectively. The first results on square energies revealed symmetry between and . This paper reviews examples of asymmetry between these parameters, for example using large random graphs and the ratios and , as well as new examples of symmetry. We answer some questions previously asked about and and suggest several further avenues of research.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Random Matrices and Applications · Matrix Theory and Algorithms
