| Naslov: | Nut digraphs |
|---|
| Avtorji: | ID Bašić, Nino (Avtor)
ID Fowler, Patrick W. (Avtor)
ID McCarthy, Maxine M. (Avtor)
ID Potočnik, Primož (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (1,26 MB)
MD5: AE85AB9366AC47B027F64C71307A3E0D
 URL - Izvorni URL, za dostop obiščite https://www.sciencedirect.com/science/article/pii/S0166218X25007498
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | A nut graph is a simple graph whose kernel is spanned by a single full vector (i.e., the adjacency matrix has a single zero eigenvalue and all non-zero kernel eigenvectors have no zero entry). We classify generalisations of nut graphs to nut digraphs: a digraph whose kernel (resp. co-kernel) is spanned by a full vector is dextro-nut (resp. laevo-nut); a bi-nut digraph is both laevo- and dextro-nut; an ambi-nut digraph is a bi-nut digraph where kernel and co-kernel are spanned by the same vector; a digraph is inter-nut if the intersection of the kernel and co-kernel is spanned by a full vector. It is known that a nut graph is connected, leafless and non-bipartite. It is shown here that an ambi-nut digraph is strongly connected, non-bipartite (i.e., has a non-bipartite underlying graph) and has minimum in-degree and minimum out-degree of at least 2. Refined notions of core and core-forbidden vertices apply to singular digraphs. Infinite families of nut digraphs and systematic coalescence, crossover and multiplier constructions are introduced. Relevance of nut digraphs to topological physics is discussed. |
|---|
| Ključne besede: | nut graph, core graph, nullity, directed graph, nut digraph, dextro-nut, laevo-nut, bi-nut, ambi-nut, inter-nut, dextro-core vertex, laevo-core vertex, graph spectra |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 15.04.2026 |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | str. 203-226 |
|---|
| Številčenje: | Vol. 383 |
|---|
| PID: | 20.500.12556/DiRROS-28058  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 0166-218X |
|---|
| DOI: | 10.1016/j.dam.2025.12.037 |
|---|
| COBISS.SI-ID: | 264177411 |
|---|
| Opomba: |
|
|---|
| Datum objave v DiRROS: | 09.03.2026 |
|---|
| Število ogledov: | 255 |
|---|
| Število prenosov: | 153 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
