A245882 Number of distinct Laplacian polynomials among all connected graphs on n nodes.

1, 1, 2, 6, 21, 110, 793, 10251, 239307, 10985229

Offset

1,3

Comments

The Laplacian polynomial is the characteristic polynomial of the Laplacian matrix, L = A-D where A is the adjacency matrix and D the degree matrix.

Links

Table of n, a(n) for n=1..10.

Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs

T. Hoppe and A. Petrone, Integer sequence discovery from small graphs, arXiv preprint arXiv:1408.3644, 2014

Eric Weisstein's World of Mathematics, Laplacian Polynomial

Crossrefs

Sequence in context: A130275 A363362 A156808 * A374617 A267653 A245880

Adjacent sequences: A245879 A245880 A245881 * A245883 A245884 A245885

Keyword

nonn,hard,more

Author

Travis Hoppe and Anna Petrone, Aug 05 2014

Status

approved