arXiv · 2611.18344
Enumeration of Cospectral Graphs with Respect to the Average Flow Matrix
Abstract
A graph is said to be determined by the spectrum of a graph-associated matrix if no nonisomorphic graph shares the same spectrum with it. In this paper, we introduce the average flow matrix of a connected graph and study its spectral properties. We investigate its effectiveness in distinguishing graphs by carrying out a computational enumeration of connected graphs having a cospectral mate with respect to this matrix up to order 10. Our computations show that every connected graph on at most 10 vertices is determined by the spectrum of the average flow matrix. To the best of our knowledge, this is the first graph-associated matrix for which the spectrum distinguishes all connected graphs of order at most 10.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Usama Waheed, Naveed Ahmed Azam. 2026-11-13. Enumeration of Cospectral Graphs with Respect to the Average Flow Matrix. https://searcharxiv.com/abs/2611.18344
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.