The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A296190 (Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing entries 1-10 | older changes

A296190

Numerators of Harary index for the n-permutation star graph.
(history; published version)

#14 by N. J. A. Sloane at Sat Dec 09 20:19:56 EST 2017

STATUS

proposed

approved

#13 by Eric W. Weisstein at Sat Dec 09 19:50:17 EST 2017

STATUS

editing

proposed

#12 by Eric W. Weisstein at Sat Dec 09 19:50:14 EST 2017

MATHEMATICA

A007799[n_, i_] := Sum[Binomial[n - 1, k] Binomial[n - 1 - k, t] StirlingS1[k + 1, i - k + 1 - 2 t] (-1)^(i + 2 - t), {k, 0, Min[n - 1, i + 1]}, {t, Max[0, Ceiling[(i - 2 k)/2]], Min[n - 1 - k, Floor[(i + 1 - k)/2]]}];

Table[n! Sum[A007799[n, k]/k, {k, Floor[3 (n - 1)/2]}]/2, {n, 20}] // Numerator (* Eric W. Weisstein, Dec 09 2017 *)

STATUS

approved

editing

#11 by Alois P. Heinz at Sat Dec 09 15:29:24 EST 2017

STATUS

proposed

approved

#10 by Andrew Howroyd at Sat Dec 09 14:59:10 EST 2017

STATUS

editing

proposed

#9 by Andrew Howroyd at Sat Dec 09 14:54:48 EST 2017

NAME

Numerators of the Harary index for the n-permutation star graph.

COMMENTS

The permutation star graph of order n is a vertex transitive graph with n! vertices and degree n-1. The graph can be constructed as the Cayley graph of the permutations of 1..n with the n-1 generators (1 2), (1 3)..(1 n) where (1 k) is the transposition of 1 and k. The number of nodes at distance k from a specified node is given by A007799(n,k). - Andrew Howroyd, Dec 09 2017

FORMULA

a(n)/A296057(n) = (n!/2) * Sum_{k=1..floor(3*(n-1)/2)} A007799(n, k)/k. - Andrew Howroyd, Dec 09 2017

CROSSREFS

Cf. A296057 (denominators), A007799, A284039.

KEYWORD

nonn,frac,new

Discussion

Sat Dec 09

14:59

Andrew Howroyd: As it turns out, beyond a(8) this sequence descends into fractions....

#8 by Andrew Howroyd at Sat Dec 09 14:31:20 EST 2017

NAME

Numerators of the Harary index for the n-permutation star graph.

DATA

0, 1, 10, 123, 2202, 59040, 2287680, 121394000, 92649740400, 105538103163360, 1034297134668000, 134399089883282400, 27076064087538702720, 5451799851068349018240, 19300076847195336557164800, 4599598343095846092562560000, 1682634821690958905899793664000

KEYWORD

nonn,more,new

EXTENSIONS

a(9)-a(17) from Andrew Howroyd, Dec 09 2017

STATUS

approved

editing

#7 by Alois P. Heinz at Fri Dec 08 09:32:48 EST 2017

STATUS

proposed

approved

#6 by Eric W. Weisstein at Fri Dec 08 08:52:52 EST 2017

STATUS

editing

proposed

#5 by Eric W. Weisstein at Fri Dec 08 08:52:50 EST 2017

DATA

0, 1, 10, 123, 2202, 59040, 2287680, 121394000

STATUS

approved

editing