Exponential Transform

The exponential transform is the transformation of a sequence a_1, a_2, ... into a sequence b_1, b_2, ... according to the equation


The inverse ("logarithmic") transform is then given by


The exponential transform relates the number a_n of labeled connected graphs on n nodes satisfying some property with the corresponding total number b_n (not necessarily connected) of labeled graphs on n nodes. In this application, the transform is called Riddell's formula for labeled graphs.

See also

Binomial Transform, Euler Transform, Logarithmic Transform, Möbius Transform, Riddell's Formula, Stirling Transform

Explore with Wolfram|Alpha


Sloane, N. J. A. and Plouffe, S. The Encyclopedia of Integer Sequences. San Diego, CA: Academic Press, pp. 19-20, 1995.

Referenced on Wolfram|Alpha

Exponential Transform

Cite this as:

Weisstein, Eric W. "Exponential Transform." From MathWorld--A Wolfram Web Resource.

Subject classifications