Laziest connected graph with connected complement
Determine whether the double star DS(n−3, 1) is the laziest connected graph on n vertices whose complement is connected.
References
Is DS(n−3, 1) the laziest connected graph on n vertices with connected complements?
— Laziness of Quantum Walks on Graphs
(2608.20739 - Mohan et al., 21 Aug 2026) in Section 8, “Future work,” item (i), p. 46