On a trace formula of counting Eulerian cycles
Combinatorics
2025-02-06 v1
Abstract
We make connections of a counting problem of Eulerian cycles for undirected graphs to homological spectral graph theory, and formulate explicitly a trace formula that identifies the number of Eulerian circuits on an Eulerian graph with the trace sum of certain twisted vertex and edge adjacency matrices of the graph. Moreover, we show that reduction of computation can be achieved by taking into account symmetries related to twisted adjacency matrices induced by spectral antisymmetry and graph automorphisms.
Keywords
Cite
@article{arxiv.2502.02915,
title = {On a trace formula of counting Eulerian cycles},
author = {Ye Luo},
journal= {arXiv preprint arXiv:2502.02915},
year = {2025}
}
Comments
25 pages, 1 figure