# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/ Search: id:a054592 Showing 1-1 of 1 %I A054592 #20 Feb 24 2023 16:27:57 %S A054592 0,0,1,4,26,296,6064,230896,16886864,2423185664,687883494016, %T A054592 387139470010624,432380088071584256,959252253993204724736, %U A054592 4231267540316814507357184,37138269572860613284747227136,649037449132671895468073434916864,22596879313063804832510513481261154304 %N A054592 Number of disconnected labeled graphs with n nodes. %F A054592 a(n) = 2^binomial(n, 2) - A001187(n). %F A054592 a(n) = n!*[x^n](g - log(g) - 1) where g = Sum_{n>=0} 2^binomial(n, 2) * x^n / n!. - _Geoffrey Critzer_, Nov 11 2011 %F A054592 a(n) = Sum_{k=0..n-1} A360604(n, k) * A001187(k). - _Peter Luschny_, Feb 24 2023 %p A054592 upto := 18: g := add(2^binomial(n, 2) * x^n / n!, n = 0..upto+1): %p A054592 ser := series(g - log(g) - 1, x, upto+1): %p A054592 seq(n!*coeff(ser, x, n), n = 0..upto); # _Peter Luschny_, Feb 24 2023 %t A054592 g=Sum[2^Binomial[n,2]x^n/n!,{n,0,20}]; Range[0,20]! CoefficientList[Series[g-Log[g]-1,{x,0,20}],x] (* _Geoffrey Critzer_, Nov 11 2011 *) %Y A054592 Cf. A001187, A000719, A360604. %K A054592 easy,nonn %O A054592 0,4 %A A054592 _Vladeta Jovovic_, Apr 15 2000 %E A054592 Edited and extended with a(0) = 0 by _Peter Luschny_, Feb 24 2023 # Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE