%I #32 May 17 2023 10:33:20
%S 1,1,1,2,3,6,7,22,24,83,113,325
%N Number of connected integral graphs on n vertices.
%C An integral graph is defined by the property that all of the eigenvalues of its adjacency matrix are integral.
%H K. Balinska, D. Cvetkovic, M. Lepovic, S. Simic, <a href="http://pefmath2.etf.rs/files/119/895.pdf">There are exactly 150 connected integral graphs up to 10 vertices</a>, Univ Beograd Publ Elektrotehn Fak Ser Mat 10 (1999), 95-105.
%H K. Balinska, D. Cvetkovic, Z. Radosavljevic, S. Simic and D. Stevanovic, <a href="http://pefmath2.etf.rs/files/122/928.pdf">A survey of integral graphs</a>, Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. 13 (2002), 42-65. However, the values given there for a(11) and a(12) are incorrect.
%H K. T. Balińska, M. Kupczyk, S. K. Simić, K. T. Zwierzyński, <a href="https://www.researchgate.net/publication/280491850_ON_GENERATING_ALL_INTEGRAL_GRAPHS_ON_11_VERTICES">On generating all integral graphs on 11 vertices</a>, Tech Univ Poznań Comput Sci Cent Rep 469 (1999/2000).
%H K. T. Balińska, M. Kupczyk, S. K. Simić, K. T. Zwierzyński, <a href="https://www.researchgate.net/publication/280491940_ON_GENERATING_ALL_INTEGRAL_GRAPHS_ON_12_VERTICES">On generating all integral graphs on 12 vertices</a>, Tech Univ Poznań Comput Sci Cent Rep 482 (2001).
%H K. T. Balińska, S. K. Simić, K. T. Zwierzyński, <a href="https://www.researchgate.net/publication/280491896_SOME_PROPERTIES_OF_INTEGRAL_GRAPHS_ON_13_VERTICES">Some properties of integral graphs on 13 vertices</a>, Tech Univ Poznań Comput Sci Cent Rep 578 (2009). This paper contains incomplete enumeration of integral graphs on 13 vertices (547), so this term is not added to the sequence at this moment.
%H D. Cvetkovic, S. K. Simic, <a href="http://pefmath2.etf.rs/files/124/errata.pdf">Errata</a>, Univ Beograd, Ser. Mat 15 (2004) 112.
%H L. Wang, <a href="http://doc.utwente.nl/65947/">A survey on integral trees and integral graphs</a>, 2005.
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/Connected lGraph.html">Connected Graph</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/IntegralGraph.html">Integral Graph</a>
%H K. T. Zwierzynski, <a href="http://www.prace-ri.eu/IMG/pdf/wp58_generating_integral_graphs_using_the_prace_research_infrastructure.pdf">Generating Integral Graphs Using PRACE Research Infrastructure</a>, Partnership for Advanced Computing in Europe, 2013.
%F a(n) = A077027(n) - A287154(n).
%e The three integral graphs on five vertices are the star K1,4, the complete graph K5 and the complete join (K2 join 3K1).
%Y Cf. A077027 (number of simple not necessarily connected integral graphs).
%Y Cf. A287154 (number of simple disconnected integral graphs).
%Y Cf. A363064 (number of connected Laplacian integral graphs).
%K more,nonn,nice
%O 1,4
%A _Gordon F. Royle_, Oct 17 2001
%E a(11) = 236 and a(12) = 325 (from the BCRSS paper) sent by Felix Goldberg (felixg(AT)tx.technion.ac.il), Oct 06 2003; however, it appears that those numbers were incorrect
%E a(11) = 113 from _Gordon F. Royle_, Dec 30 2003; confirmed by Krystyna Balinska, Apr 19 2004
%E a(12) = 325 from the BKSK 2001 paper added by _Dragan Stevanovic_, Jan 29 2020