login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A093377 Number of labeled n-vertex graphs without 2-components and without isolated vertices (1-components). 1

%I #15 Jan 05 2021 21:48:29

%S 1,0,0,4,38,728,26864,1871576,251762204,66308767200,34497665550400,

%T 35641856042561008,73354660691960203016,301272244237002052739424,

%U 2471648864359822034978330304,40527681073171940835893232576032

%N Number of labeled n-vertex graphs without 2-components and without isolated vertices (1-components).

%C Also number of unlabeled n-block ordered r-bicoverings, cf. A060053. - _Vladeta Jovovic_, May 13 2004

%H Vincenzo Librandi, <a href="/A093377/b093377.txt">Table of n, a(n) for n = 0..65</a>

%F E.g.f.: exp(-x-x^2/2)*Sum_{n>=0} 2^binomial(n, 2)*x^n/n!.

%F Inverse binomial transform of A093352().

%t nn=20;g=Sum[2^Binomial[n,2]x^n/n!,{n,0,nn}];Range[0,nn]!CoefficientList[Series[Exp[ Log[g]-x-x^2/2!],{x,0,nn}],x] (* _Geoffrey Critzer_, Apr 15 2013 *)

%o (PARI) N=66; x='x+O('x^N);

%o egf=exp(-x-x^2/2)*sum(i=0,N, 2^binomial(i, 2)*x^i/i!);

%o Vec(serlaplace(egf))

%o /* _Joerg Arndt_, Jul 06 2011 */

%Y Cf. A006129, A093351, A093352.

%K nonn

%O 0,4

%A Goran Kilibarda, _Vladeta Jovovic_, Apr 28 2004

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 16 01:40 EDT 2024. Contains 371696 sequences. (Running on oeis4.)