<?xml version="1.0"?>
<metadata xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dc="http://purl.org/dc/elements/1.1/"><dc:title>Nut digraphs</dc:title><dc:creator>Bašić,	Nino	(Avtor)
	</dc:creator><dc:creator>Fowler,	Patrick W.	(Avtor)
	</dc:creator><dc:creator>McCarthy,	Maxine M.	(Avtor)
	</dc:creator><dc:creator>Potočnik,	Primož	(Avtor)
	</dc:creator><dc:subject>nut graph</dc:subject><dc:subject>core graph</dc:subject><dc:subject>nullity</dc:subject><dc:subject>directed graph</dc:subject><dc:subject>nut digraph</dc:subject><dc:subject>dextro-nut</dc:subject><dc:subject>laevo-nut</dc:subject><dc:subject>bi-nut</dc:subject><dc:subject>ambi-nut</dc:subject><dc:subject>inter-nut</dc:subject><dc:subject>dextro-core vertex</dc:subject><dc:subject>laevo-core vertex</dc:subject><dc:subject>graph spectra</dc:subject><dc:description>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.</dc:description><dc:date>2026</dc:date><dc:date>2026-01-09 15:49:21</dc:date><dc:type>Neznano</dc:type><dc:identifier>22450</dc:identifier><dc:identifier>UDK: 519.17</dc:identifier><dc:identifier>ISSN pri članku: 0166-218X</dc:identifier><dc:identifier>DOI: 10.1016/j.dam.2025.12.037</dc:identifier><dc:identifier>COBISS.SI-ID: 264177411</dc:identifier><dc:language>sl</dc:language></metadata>
