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.

Showing 1-3 of 3 results.

A103869 Number of unlabeled graphs with n nodes whose adjacency matrix has nonzero even determinant.

Original entry on oeis.org

0, 0, 1, 0, 9, 10, 354, 1752, 141494, 3313095, 728952205
Offset: 1

Views

Author

Tanya Khovanova, Aug 29 2008

Keywords

Crossrefs

Programs

  • Mathematica
    k = {}; For[i = 1, i < 8, i++, lg = ListGraphs[i] ; len = Length[lg]; k = Append[k, Length[Select[Range[len], Det[ToAdjacencyMatrix[lg[[ # ]]]] != 0 && Mod[Det[ToAdjacencyMatrix[lg[[ # ]]]], 2] == 0 &]]]]; k

Formula

a(n) = A140981(n) - A133206(n).
For odd n, a(n) = A109717(n). For even n, a(n) = A109717(n) - A141040(n/2). - Max Alekseyev, Feb 20 2024

Extensions

a(8)-a(10) from Andrew Howroyd, Nov 04 2017
a(11) from A109717 added by Max Alekseyev, Feb 20 2024

A133206 Number of unlabeled graphs with n nodes and a degenerate adjacency matrix.

Original entry on oeis.org

1, 1, 3, 7, 25, 99, 690, 6551, 133174, 4138641, 290045659
Offset: 1

Views

Author

Tanya Khovanova, Aug 27 2008

Keywords

Comments

a(n) = A000088(n) - A109717(n)

Crossrefs

Programs

  • Mathematica
    k = {}; For[i = 1, i < 8, i++, lg = ListGraphs[i] ; len = Length[lg]; k = Append[k, Length[Select[Range[len], Det[ToAdjacencyMatrix[lg[[ # ]]]] == 0 &]]]]; k

A133279 Number of unlabeled mating graphs with n nodes and a degenerate adjacency matrix.

Original entry on oeis.org

1, 0, 1, 1, 7, 21, 234, 2252, 64420, 2148355, 183956671
Offset: 1

Views

Author

Tanya Khovanova, Aug 27 2008

Keywords

Comments

Mating graphs are graphs where no two nodes have the same set of neighbors.
Graphs with an invertible adjacency matrix are mating graphs.

Crossrefs

Programs

  • Mathematica
    k = {}; For[i = 1, i < 8, i++, lg = ListGraphs[i] ; len = Length[lg]; k = Append[k, Length[Select[Range[len], Det[ToAdjacencyMatrix[lg[[ # ]]]] == 0 && Length[Union[ToAdjacencyMatrix[lg[[ # ]]]]] == i &]]]]; k

Formula

a(n) = A004110(n) - A109717(n).

Extensions

a(8)-a(11) by Shreeyash Gotmare, Aug 28 2017
Showing 1-3 of 3 results.