A356669 The number of controllable graphs on n vertices.

1, 0, 0, 0, 0, 8, 92, 2332, 85036, 5578994

Offset

1,6

Comments

This includes the disconnected graphs, C(n) of table 2 of [Farrugia]. The number of connected controllable graphs is 1,0,0,0,0,8,85,2275,83034, 5512362.

Note the probably wrong number for C(10) in Table 1 of [Yoon et al].

Links

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

Alexander Farrugia, On strongly asymmetric and controllable primitive graphs, Discrete Appl. Math. 211, 58-67 (2016).

Myung-Gon Yoon, Peter Rowlinson, Dragos Cvetkovic, and Zoran Stanic, Controllability of multi-agent dynamical systems with a broadcasting control signal, Asian J. Control 16 (4) (2014) 1066-1072.

Eric Weisstein's World of Mathematics, Controllable Graph

Crossrefs

Cf. A371897 (connected controllable graphs).

Sequence in context: A184142 A358888 A137159 * A099291 A087579 A194043

Adjacent sequences: A356666 A356667 A356668 * A356670 A356671 A356672

Keyword

nonn,hard,more

Author

R. J. Mathar, Aug 22 2022

Status

approved