This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A360852 #10 Feb 16 2025 08:34:04 %S A360852 0,8,126,2208,55700,2006280,98309778,6291829376,509638185288, %T A360852 50963818537800,6166622043087110,887993574204562848, %U A360852 150070914040571147676,29413899151951944980168,6618127309189187620585050,1694240591152432030869834240,489635530843052856921382173968 %N A360852 Number of induced paths in the n X n rook graph. %C A360852 Paths of length zero are not counted here. %H A360852 Andrew Howroyd, <a href="/A360852/b360852.txt">Table of n, a(n) for n = 1..100</a> %H A360852 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/RookGraph.html">Rook Graph</a>. %H A360852 Wikipedia, <a href="https://en.wikipedia.org/wiki/Induced_path">Induced path</a>. %F A360852 a(n) = -n^2 + n!^2 * Sum_{k=0..n-1} (1 + k)/(k!^2). %F A360852 a(n) = A288035(n) - n^2 = A288035(n) - A000290(n). %o A360852 (PARI) a(n) = {sum(k=0, n-1, n!^2*(1 + k)/(k!^2)) - n^2} %Y A360852 Main diagonal of A360851. %Y A360852 Cf. A000290, A286189 (induced connected subgraphs), A288035, A288967. %K A360852 nonn %O A360852 1,2 %A A360852 _Andrew Howroyd_, Feb 24 2023