Spectral properties of weighted line digraphs
Abstract
In this paper, we treat some weighted line digraphs which are induced by a connected and undirected graph. For a given graph $G$, the adjacency matrix of the weighted line digraph $W$ 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, $W$ 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2015
- DOI:
- 10.48550/arXiv.1506.02855
- arXiv:
- arXiv:1506.02855
- Bibcode:
- 2015arXiv150602855S
- Keywords:
-
- Mathematics - Spectral Theory
- E-Print:
- 13 pages, 3 figures