pith. sign in

arxiv: 1412.4763 · v2 · pith:Z426X4PCnew · submitted 2014-12-15 · 🧮 math.SP · math.CO

Zeta-equivalent digraphs: Simultaneous cospectrality

classification 🧮 math.SP math.CO
keywords matrixdigraphslaplacianadjacencycospectralitysimultaneoustermszeta-equivalence
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.