3 papers
math.CO2021
On the average hitting times of the squares of cycles
Yoshiaki Doi, Norio Konno, Tomoki Nakamigawa +6
The exact formula for the average hitting time (HT, as an abbreviation) of simple random walks from one vertex to any other vertex on the square of an -vertex cycle grap…
math.CO2020
Tutte polynomial, complete invariant, and theta series
Misaki Kume, Tsuyoshi Miezaki, Tadashi Sakuma +1
In this study, we present two results that relate Tutte polynomials. First, we provide new and complete polynomial invariants for graphs. We note that the number of variables of ou…
math.CO2018
A generalization of the Tutte polynomials
Tsuyoshi Miezaki, Manabu Oura, Tadashi Sakuma +1
In this paper, we introduce the concept of the Tutte polynomials of genus and discuss some of its properties. We note that the Tutte polynomials of genus one are well-known Tut…