activity
20102025
most citedEdge-signed graphs with smallest eigenvalue greater than -2

26 citations · 56 across the 13 of their papers we have counts for

collaborators

13 papers

math.CO2025

Sets of equiangular lines in dimension constructed from

Yen-chi Roger Lin, Akihiro Munemasa, Tetsuji Taniguchi +1

In 2023, Greaves et~al.\ constructed several sets of 57 equiangular lines in dimension 18. Using the concept of switching root introduced by Cao et~al.\ in 2021, these sets of equi…

math.CO2020★ 1 cited

Signed analogue of line graphs and their smallest eigenvalues

Alexander L. Gavrilyuk, Akihiro Munemasa, Yoshio Sano +1

In this paper, we show that every connected signed graph with smallest eigenvalue strictly greater than and large enough minimum degree is switching equivalent to a complete g…

math.CO2020★ 2 cited

The uniqueness of covers for widely generalized line graphs

Michitaka Furuya, Sho Kubota, Tetsuji Taniguchi +1

As a natural generalization of line graphs, Hoffman line graphs were defined by Woo and Neumaier. Especially, Hoffman line graphs are closely related to the smallest eigenvalue of…

math.CO2019★ 15 cited

Quantum walks defined by digraphs and generalized Hermitian adjacency matrices

Sho Kubota, Etsuo Segawa, Tetsuji Taniguchi

We propose a quantum walk defined by digraphs (mixed graphs). This is like Grover walk that is perturbed by a certain complex-valued function defined by digraphs. The discriminant…

math.CO2017★ 1 cited

Periodicity of Grover walks on generalized Bethe trees

S. Kubota, E. Segawa, T. Taniguchi +1

This paper explains the perfect characterization of the generalized Bethe trees by analyzing the spectrum of its transition matrix.

math.CO2014★ 1 cited

On the smallest eigenvalues of the line graphs of some trees

Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

In this paper, we study the characteristic polynomials of the line graphs of generalized Bethe trees. We give an infinite family of such graphs sharing the same smallest eigenvalue…