%I #12 Feb 16 2025 08:33:15

%S 0,0,0,2,16,108,847,11110,261072

%N Number of non-Wiener index-unique simple connected graphs on n nodes.

%C The paw graph and square graph C_4 on 4 have common Wiener index 8, while all other connected simple graphs on 4 nodes have unique Wiener indices, so a(4) = 2.

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/WienerIndex.html">Wiener Index</a>

%K nonn,hard,more

%O 1,4

%A _Eric W. Weisstein_, Jul 18 2011