Showing math.COShow all
3 papers · 1 filter
math.CO2026
On Hamilton cycles in connected vertex-transitive graphs of order
Zhou Tianlei
The existence of Hamilton cycles in connected vertex-transitive graphs is a core open problem in algebraic graph theory, originating from Lovász's 1969 conjecture. All connected ve…
math.CO2024
Hamilton cycles in vertex-transitive graphs of order
Shaofei Du, Tianlei Zhou
It was shown by Kutnar and \v Sparl in 2009 that every connected vertex-transitive graph of order , where is a prime, contains a Hamilton path. In this paper, it will be sh…
math.CO2022
The characterizing properties of (signless) Laplacian permanental polynomials of bicyclic graphs
Tingzeng Wu, Tian Zhou
Let be a graph with vertices, and let and be the Laplacian matrix and signless Laplacian matrix of , respectively. The polynomial $π(L(G);x)={\rm per}(xI-L…