English

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.

Keywords

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

R2 v1 2026-06-22T07:32:25.630Z