login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A006611 Number of n-node forests not determined by their spectra.
(Formerly M1273)
0
0, 0, 0, 0, 0, 2, 4, 14, 38, 89, 234, 581, 1471, 3560, 8940, 21229, 52876, 126393, 309993 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,6

COMMENTS

Table 9 of Godsil and McKay gives incorrect a(12) = 579 and a(13) = 1466 (also has incorrect total number of forests). - Sean A. Irvine, May 15 2017

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

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

C. Godsil and B. D. McKay, Some computational results on the spectra of graphs, pp. 73-92 of Combinatorial Mathematics IV (Adelaide 1975), Lect. Notes Math., 560 (1976).

CROSSREFS

Cf. A005195.

Sequence in context: A333892 A135960 A216630 * A007462 A053623 A035010

Adjacent sequences:  A006608 A006609 A006610 * A006612 A006613 A006614

KEYWORD

nonn

AUTHOR

N. J. A. Sloane.

EXTENSIONS

a(12) and a(13) corrected and a(14)-a(19) from Sean A. Irvine, May 15 2017

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 11 18:16 EDT 2021. Contains 343805 sequences. (Running on oeis4.)