login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A003082 Number of multigraphs with 4 nodes and n edges.
(Formerly M2543)
8
1, 1, 3, 6, 11, 18, 32, 48, 75, 111, 160, 224, 313, 420, 562, 738, 956, 1221, 1550, 1936, 2405, 2958, 3609, 4368, 5260, 6279, 7462, 8814, 10356, 12104, 14093, 16320, 18834, 21645, 24783, 28272, 32158, 36442, 41187, 46410, 52151, 58443, 65345, 72864 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Also, expansion of Molien series for representation Sym^2(R^n) of the automorphism group of the lattice D_3.

REFERENCES

CRC Handbook of Combinatorial Designs, 1996, p. 650.

J. L. Gross and J. Yellen, eds., Handbook of Graph Theory, CRC Press, 2004; p. 517.

F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 88, (4.1.19).

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

T. D. Noe, Table of n, a(n) for n = 0..1000

P. Sarnak and A. Strömbergsson, Minima of Epstein's zeta function and heights of flat tori, Inventiones mathematicae, July 2006, Volume 165, Issue 1, pp 115-151.

Index entries for linear recurrences with constant coefficients, signature (2,0,0,-2,-2,3,0,3,-2,-2,0,0,2,-1).

FORMULA

G.f.: (x^8-x^7+x^6+x^4+x^2-x+1)/((x-1)^6*(x+1)^2*(x^2+1)*(x^2+x+1)^2).

MATHEMATICA

CoefficientList[Series[PairGroupIndex[SymmetricGroup[4], s] /.Table[s[i] -> 1/(1 - x^i), {i, 1, 4}], {x, 0, 40}], x] (* Geoffrey Critzer, Nov 10 2011 *)

LinearRecurrence[{2, 0, 0, -2, -2, 3, 0, 3, -2, -2, 0, 0, 2, -1}, {1, 1, 3, 6, 11, 18, 32, 48, 75, 111, 160, 224, 313, 420}, 50] (* Harvey P. Dale, Oct 09 2016 *)

PROG

(PARI) Vec((x^8-x^7+x^6+x^4+x^2-x+1)/((x-1)^6*(x+1)^2*(x^2+1)*(x^2+x+1)^2) + O(x^100)) \\ Colin Barker, Apr 02 2015

CROSSREFS

Cf. A001399, A014395, A014396, A014397, A014398.

Sequence in context: A279100 A053992 A052825 * A058053 A264923 A238903

Adjacent sequences:  A003079 A003080 A003081 * A003083 A003084 A003085

KEYWORD

easy,nonn,nice

AUTHOR

N. J. A. Sloane

EXTENSIONS

Entry improved by comments from Vladeta Jovovic, Dec 23 1999

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy .

Last modified April 29 11:38 EDT 2017. Contains 285604 sequences.