189 citations · 1.9k across the 148 of their papers we have counts for
6 papers · 2 filters
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…
A weighted graph zeta function involved in the Szegedy walk
Ayaka Ishikawa, Norio Konno
We define a new weighted zeta function for a finite graph and obtain its determinant expression. This result gives the characteristic polynomial of the transition matrix of the Sze…
Vertex-Face/Zeta correspondence
Takashi Komatsu, Norio Konno, Iwao Sato
We present the characteristic polynomial for the transition matrix of a vertex-face walk on a graph, and obtain its spectra. Furthermore, we express the characteristic polynomial f…
The trace formula with respect to the twisted Grover matrix of a mixed digraph
Takashi Komatsu, Sho Kubota, Norio Konno +1
We define a zeta function woth respect to the twisted Grover matrix of a mixed digraph, and present an exponential expression and a determinant expression of this zeta function. As…
The scattering matrix with respect to an Hermitian matrix of a graph
Takashi Komatsu, Norio Konno, Iwao Sato
Recently, Gnutzmann and Smilansky presented a formula for the bond scattering matrix of a graph with respect to a Hermitian matrix. We present another proof for this Gnutzmann and…
Zeta functions of periodic graphs derived from quantum walk
Takashi Komatsu, Norio Konno, Iwao Sato
We define a zeta function of a finite graph derived from time evolution matrix of quantum walk, and give its determinant expression. Furthermore, we generalize the above result to…