Zeta-equivalent digraphs: Simultaneous cospectrality
Spectral Theory
2015-05-15 v2 Combinatorics
Abstract
We introduce a zeta function of digraphs that determines, and is determined by, the spectra of all linear combinations of the adjacency matrix, its transpose, the out-degree matrix, and the in-degree matrix. In particular, zeta-equivalence of graphs encompasses simultaneous cospectrality with respect to the adjacency, the Laplacian, the signless Laplacian, and the normalized Laplacian matrix, respectively. In addition, we express zeta-equivalence in terms of Markov chains and in terms of invasions where each edge is replaced by a fixed digraph. We finish with a method for constructing zeta-equivalent digraphs.
Cite
@article{arxiv.1412.4763,
title = {Zeta-equivalent digraphs: Simultaneous cospectrality},
author = {Peter Herbrich},
journal= {arXiv preprint arXiv:1412.4763},
year = {2015}
}
Comments
15 pages, 1 figure