|
|
A226594
|
|
Number of distinct characteristic polynomials of trees with n nodes.
|
|
0
|
|
|
1, 1, 1, 1, 2, 3, 6, 11, 22, 42, 102, 204, 488, 1078, 2723, 6403, 16479, 40313, 106135, 271295, 724455
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,5
|
|
REFERENCES
|
D. M. Cvetković, M. Doob and H. Sachs, Spectra of graphs. Theory and applications, Johann Ambrosius Barth, Heidelberg, 1995.
|
|
LINKS
|
|
|
PROG
|
(Sage) [len(Set([t.charpoly() for t in graphs.trees(n)])) for n in range(14)]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|