A371897 Number of connected controllable simple graphs on n vertices.

1, 0, 0, 0, 0, 8, 85, 2275, 83034, 5512362

Offset

1,6

Links

Table of n, a(n) for n=1..10.

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, Controllable Graph

Crossrefs

Cf. A356669 (controllable simple graphs).

Sequence in context: A241323 A349334 A261501 * A180582 A230621 A357420

Adjacent sequences: A371894 A371895 A371896 * A371898 A371899 A371900

Keyword

nonn,more

Author

Eric W. Weisstein, Apr 11 2024

Status

approved