Showing 2024Show all
2 papers · 1 filter
math.CO2024
On cubic polycirculant nut graphs
Nino BaÅ¡iÄ, Ivan DamnjanoviÄ
A nut graph is a nontrivial simple graph whose adjacency matrix contains a one-dimensional null space spanned by a vector without zero entries. Moreover, an -circulant graph…
math.CO2024
On regular graphs with Šoltés vertices
Nino BaÅ¡iÄ, Martin Knor, Riste Å krekovski
Let be the Wiener index of a graph . We say that a vertex is a Å oltés vertex in if , i.e. the Wiener index does not change if the vert…