Nonexistence of almost Moore digraphs of diameter four (Q1953471)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Nonexistence of almost Moore digraphs of diameter four |
scientific article; zbMATH DE number 6171914
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Nonexistence of almost Moore digraphs of diameter four |
scientific article; zbMATH DE number 6171914 |
Statements
Nonexistence of almost Moore digraphs of diameter four (English)
0 references
7 June 2013
0 references
Summary: Regular digraphs of degree \(d>1\), diameter \(k>1\) and order \(N(d,k) = d+\dots +d^k\) will be called almost Moore \((d,k)\)-digraphs. So far, the problem of their existence has only been solved when \(d=2, 3\) or \(k = 2, 3\). In this paper we prove that almost Moore digraphs of diameter 4 do not exist for any degree \(d\).
0 references
almost Moore digraph
0 references
characteristic polynomial
0 references
cyclotomic polynomial
0 references
