Counterexamples and Superexponential Multiplicity for Local Graph Energy
For a finite simple graph ๐บ, let ๐ธ (๐บ) be its adjacency energy and set ๐(๐บ) =ร๐ฃโ๐ (๐บ) [๐ธ (๐บ) โ ๐ธ (๐บ โ ๐ฃ)]. We give two nonisomorphic connected graphs of orderten with the same adjacency spectrum and the same multiset of vertex-deleted spectra. Theirlocal energies coincide, contradicting a conjecture and a small-order classification of Dedeand Popat. Complete joins yield such pairs at every order at least ten. We also constructnoncospectral connected graphs of order eighteen with local energy 72 and prove that thelargest equal-local-energy class ๐ (๐) satisfies log ๐ (๐) โฅ ๐ log ๐ โ 2๐ log log ๐ โ ๐ (๐). Theminimum possible counterexample order is not determined.
Authors
- Tony Newton (ORCID: https://orcid.org/0009-0009-9189-6431)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-21
- DOI
- https://doi.org/10.5281/zenodo.24417520
- Primary Topic
- Graph theory and applications
- Type
- preprint