Zum Inhalt
HALOWERK

Datenvertragswerk

adjacency cospectral graph family

Given n1..5 and a monic degree-n integer polynomial det(xI-A), return EVERY labelled simple undirected graph on vertices0..n-1 having exactly that adjacency characteristic polynomial over integers. Coefficients are descending degree order, n+1 entries, leading1, each-120..120. Any well-formed monic polynomial is accepted; an unrealizable polynomial gives a known empty family, not unknown. Each returned graph carries its uppertrianglebitcode, full sorted edges, vertexindexed degree vector and.

POST https://datenvertrag.halowerk.com/v1/adjacency-cospectral-graph-family

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
ninteger, nullJa
coefficientsSiehe SchemaJa
claimed_graph_codesSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "type": "object",
  "additionalProperties": false,
  "required": [
    "n",
    "coefficients",
    "claimed_graph_codes"
  ],
  "properties": {
    "n": {
      "type": [
        "integer",
        "null"
      ],
      "minimum": 1,
      "maximum": 5
    },
    "coefficients": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 6,
          "items": {
            "type": "integer",
            "minimum": -120,
            "maximum": 120
          },
          "minItems": 2
        },
        {
          "type": "null"
        }
      ]
    },
    "claimed_graph_codes": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 1024,
          "items": {
            "type": "integer",
            "minimum": 0,
            "maximum": 1023
          }
        },
        {
          "type": "null"
        }
      ]
    }
  }
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "n": 5,
  "coefficients": [
    1,
    0,
    -4,
    0,
    0,
    0
  ],
  "claimed_graph_codes": [
    15,
    54,
    90,
    108,
    113,
    149,
    163,
    281,
    323,
    396,
    402,
    480,
    553,
    581,
    650,
    676,
    720,
    774,
    816,
    840
  ]
}

Ergebnis & Dokumentation

Maschinenlesbare Dokumentation dieses Hubs

Quelle dieser Seite: der veröffentlichte HALOWERK-Katalog. Stand: 2026-11-07, 02:42 UTC.

Weitere Endpunkte dieses Hubs

Alle Endpunkte dieses Hubs →