Showing math.COShow all
2 papers · 1 filter
math.CO2025
Tight eigenvalue bound on the traveling salesman problem
Lasse H. Wolff
A lower bound on the solution to the traveling salesman problem is provided, which is expressed in terms of eigenvalues related to the distance matrix for the problem. This bound h…
math.CO2025
Characterizing the Lovasz theta function via walk generating functions
Lasse Harboe Wolff
A new characterization of the Lovasz theta function is provided by relating it to the (weighted) walk-generating function, thus establishing a relationship between two seemingly qu…