| 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: |  RAZ_Basic_Nino_2026.pdf (873,25 KB)
MD5: D28F9C22CE19D03C7054F6E2F7513F0F
 https://www.sciencedirect.com/science/article/pii/S0166218X25007498?via%3Dihub
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Neznano |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
|
|---|
| Opis: | 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 |
|---|
| 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/RUP-22450  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 0166-218X |
|---|
| DOI: | 10.1016/j.dam.2025.12.037 |
|---|
| COBISS.SI-ID: | 264177411 |
|---|
| Datum objave v RUP: | 09.01.2026 |
|---|
| Število ogledov: | 144 |
|---|
| Število prenosov: | 3 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
