Showing math.COShow all
3 papers · 1 filter
math.CO2021
On -regular nut graphs
Nino Bašić, Martin Knor, Riste Škrekovski
A nut graph is a simple graph whose adjacency matrix is singular with -dimensional kernel such that the corresponding eigenvector has no zero entries. In 2020, Fowler et al. cha…
math.CO2020
Convexity deficit of benzenoids
Nino Bašić, Sarah Berkemer, Jörg Fallmann +6
In 2012, a family of benzenoids was introduced by Cruz, Gutman, and Rada, which they called convex benzenoids. In this paper we introduce the convexity deficit, a new topological i…
math.CO2018
Splittable and unsplittable graphs and configurations
Nino Bašić, Jan Grošelj, Branko Grünbaum +1
We prove that there exist infinitely many splittable and also infinitely many unsplittable cyclic configurations. We also present a complete study of trivalent cyclic Haar…