English

Spectral properties of weighted line digraphs

Spectral Theory 2015-06-10 v1

Abstract

In this paper, we treat some weighted line digraphs which are induced by a connected and undirected graph. For a given graph GG, the adjacency matrix of the weighted line digraph WW is determined by a boundary operator from an arc-based space to a vertex-based space. We see that depending on the boundary operator and the Hilbert spaces, WW has different kind of an underlying stochastic transition operator. As an application, we obtain the spectrum of the positive support of cube of the Grover matrix in a large girth of the graph.

Keywords

Cite

@article{arxiv.1506.02855,
  title  = {Spectral properties of weighted line digraphs},
  author = {E. Segawa},
  journal= {arXiv preprint arXiv:1506.02855},
  year   = {2015}
}

Comments

13 pages, 3 figures