3 papers
math.CO2026
On a conjecture of Las Vergnas
Steven D. Noble, Gordon F. Royle
In 1988, Las Vergnas conjectured that if is a binary matroid with bicycle dimension , then for , the th derivative of the diagonal Tutte polynomial $T(M;…
math.CO2025
Cubic graphs with no eigenvalues in the interval (-2,0)
Krystal Guo, Gordon F. Royle
We give a complete characterisation of the cubic graphs with no eigenvalues in the interval . There is one thin infinite family consisting of a single graph on vertice…
math.CO2024
Triangle-free graphs with diameter 2
Alice Devillers, Nina Kamčev, Brendan McKay +5
There are finitely many graphs with diameter and girth 5. What if the girth 5 assumption is relaxed? Apart from stars, are there finitely many triangle-free graphs with diamete…