4 papers · 1 filter
The Tutte polynomials of genus
Tsuyoshi Miezaki, Manabu Oura, Tadashi Sakuma +1
In the paper [Proceedings of the Japan Academy, Ser. A Mathematical Sciences, 95(10) 111-113], the authors introduce the concept of the Tutte polynomials of genus and announce…
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…
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…
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…