An oddity requiring an explanation...
Ralf Stephan
ralf at ark.in-berlin.de
Sun Jan 16 11:08:06 CET 2005
> Let C_n(v) denote the polynomial that counts the spanning connected
> subgraphs of K_n according to the number of edges...
>
> For example, C_4(v) = 16 v^3 + 15 v^4 + 6 v^5 + v^6 because K_4 has 16
> spanning trees, 16 spanning subgraphs with 4 edges, 6 spanning
> subgraphs with 5 edges and 1 spanning subgraph with 6 edges.
>
> Now consider the sequence
>
> C_3(-2), C_4(-2), C_5(-2), C_6(-2), C_7(-2) ...
>
> which is
>
> 4, -16, 80, -512, 3904, ....
>
> If we ignore the signs we discover that this sequence is actually the
> series of coefficients of the expansion of (1+tan(x))/(1-tan(x)) =
> tan(x+Pi/4) when we view this as an exponential generating function...
And if you substitute 1 instead of -2 you get A001187, and if the OEIS
were perfect there would be a line
%Y A001187 Cf. Row sums of triangle A062734.
(thanks in advance for adding this)
%F A062734 E.g.f.: 1+ln(Sum((1+y)^binomial(n,2)*x^n/n!,n=0..infinity)).
But how to go from the e.g.f. of A062734 to tan?
ralf
More information about the SeqFan
mailing list