A242952 Number of connected graphs on n vertices whose spectrum has n distinct eigenvalues.
1, 1, 1, 3, 11, 54, 539, 7319, 209471, 10000304
Offset: 1
Links
- Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs
- Travis Hoppe and Anna Petrone, Integer sequence discovery from small graphs, arXiv preprint arXiv:1408.3644 [math.CO], 2014.
- Haiying Shan and Xiaoqi Liu, Exploring Graphs with Distinct M-Eigenvalues: Product Operation, Wronskian Vertices, and Controllability, arXiv:2412.18759 [math.CO], 2024. See pp. 14-15.
- Eric Weisstein's World of Mathematics, Graph Spectrum
Extensions
Corrected, original description as the "real spectrum" was incorrect, by Travis Hoppe, Mar 23 2015
Comments