2 papers
math.CO2025
Homological spectral graph theory and weighted cycle counting
Ye Luo, Arindam Roy
Twisting a finite graph by its homology characters produces families of generally non- Hermitian weighted vertex and edge adjacency matrices. We show that these families are organi…
math.CO2025
On a trace formula for counting Eulerian cycles
Ye Luo
Counting Eulerian cycles in undirected graphs is a classical problem in enumerative combinatorics and is #P-complete in general. We connect this problem with homological spectral g…