Showing 2025 · math.COShow all
2 papers · 2 filters
math.CO2025
Nut digraphs
Nino BaÅ¡iÄ, Patrick W. Fowler, Maxine M. McCarthy +1
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 z…
math.CO2025
Nut graphs with a prescribed number of vertex and edge orbits
Nino BaÅ¡iÄ, Ivan DamnjanoviÄ
A nut graph is a nontrivial graph whose adjacency matrix has a one-dimensional null space spanned by a vector without zero entries. Recently, it was shown that a nut graph has more…