cp's OEIS Frontend

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.

A327379 Number of labeled non-mating-type graphs with n vertices.

This page as a plain text file.
%I A327379 #9 Sep 11 2019 15:52:20
%S A327379 0,1,4,32,436,11292,545784,49826744,8647819328,2876819527744,
%T A327379 1848998498567936,2312324942899031040,5659406410382924819712,
%U A327379 27230994319259100289485568,258465217554621196991878652416,4851552662579126853087143276476928
%N A327379 Number of labeled non-mating-type graphs with n vertices.
%C A327379 A mating-type graph has all different rows in its adjacency matrix.
%H A327379 Andrew Howroyd, <a href="/A327379/b327379.txt">Table of n, a(n) for n = 1..50</a>
%H A327379 Ronald C. Read, <a href="https://oeis.org/A006023/a006023.pdf"> The enumeration of mating-type graphs</a>, Report CORR 89-38, Dept. Combinatorics and Optimization, Univ. Waterloo, 1989.
%H A327379 Gus Wiseman, <a href="/A327379/a327379.png">The a(4) = 32 non-mating-type graphs.</a>
%F A327379 a(n) = A006125(n) - A006024(n). - _Andrew Howroyd_, Sep 11 2019
%t A327379 Table[Length[Select[Subsets[Subsets[Range[n],{2}]],!UnsameQ@@AdjacencyMatrix[Graph[Range[n],#]]&]],{n,5}]
%o A327379 (PARI) a(n) = {2^binomial(n,2) - sum(k=0, n, stirling(n, k, 1)*2^binomial(k,2))} \\ _Andrew Howroyd_, Sep 11 2019
%Y A327379 The unlabeled version is A141580.
%Y A327379 Cf. A006024, A006125, A028242, A059167, A245797, A327369, A327370.
%K A327379 nonn
%O A327379 1,3
%A A327379 _Gus Wiseman_, Sep 05 2019
%E A327379 Terms a(7) and beyond from _Andrew Howroyd_, Sep 11 2019