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!)
A234627 Numbers of undirected cycles in the n-sun graph. 1
1, 3, 11, 44, 198, 1036, 6346, 45019, 364039, 3306553, 33328389, 369132782, 4456043300, 58230679722, 818965960156, 12334276322245, 198059886271741, 3377876368962559, 60978094460613103, 1161619710523459392 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Extended to n=1 and 2 using the closed-form sum. - Eric W. Weisstein, May 04 2017

LINKS

Andrew Howroyd and Vaclav Kotesovec, Table of n, a(n) for n = 1..420 (terms 3..50 from Andrew Howroyd; terms 1..2 corrected by Georg Fischer, Jan 20 2019)

Eric Weisstein's World of Mathematics, Graph Cycle

Eric Weisstein's World of Mathematics, Sun Graph

FORMULA

a(n) = (1/2) * (2 - binomial(n+1, 2) + Sum_{k=1..n} (k-1)! * (binomial(n, k) + Sum_{j=1..k} Sum_{i=0..n-j-k} n*(2^j)*binomial(n-j-i-1, j-1)*binomial(i+j-1, i)*binomial(n-2*j-i, k-j)/j) ). - Andrew Howroyd, Mar 05 2016

a(n) ~ exp(3)/2 * (n-1)!. - Vaclav Kotesovec, Mar 06 2016

MATHEMATICA

Table[(2 - Binomial[n + 1, 2] + Sum[(k - 1)! (Binomial[n, k] + Sum[n 2^j Binomial[n - j - i - 1, j - 1] Binomial[i + j - 1, i] Binomial[n - 2 j - i, k - j]/j, {j, k}, {i, 0, n - j - k}]), {k, n}])/2, {n, 20}] (* Eric W. Weisstein, Dec 14 2017 *)

PROG

(PARI) a(n) = (2 - binomial(n+1, 2) + sum(k=1, n, (k-1)! * (binomial(n, k) + sum(j=1, k, sum(i=0, n-j-k, n*(2^j)*binomial(n-j-i-1, j-1)*binomial(i+j-1, i)*binomial(n-2*j-i, k-j)/j)))))/2; \\ after formula; Michel Marcus, Mar 06 2016

CROSSREFS

Cf. A002807, A192856.

Sequence in context: A256752 A018963 A217886 * A030815 A030880 A030926

Adjacent sequences:  A234624 A234625 A234626 * A234628 A234629 A234630

KEYWORD

nonn

AUTHOR

Eric W. Weisstein, Dec 28 2013

EXTENSIONS

a(12)-a(14) from Eric W. Weisstein, Apr 09 2014

a(15)-a(20) from Andrew Howroyd, Mar 05 2016

STATUS

approved

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 June 26 13:24 EDT 2022. Contains 354883 sequences. (Running on oeis4.)