pith. sign in

arxiv: 1901.08048 · v1 · pith:KM7DMGC3new · submitted 2019-01-23 · 🧮 math.CO

A general method to obtain the spectrum and local spectra of a graph from its regular partitions

classification 🧮 math.CO
keywords graphlocalregularspectrumgeneralmethodobtainpartitions
0
0 comments X
read the original abstract

It is well known that, in general, part of the spectrum of a graph can be obtained from the adjacency matrix of its quotient graph given by a regular partition. In this paper, we propose a method to obtain all the spectrum, and also the local spectra, of a graph $\Gamma$ from the quotient matrices of some of its regular partitions. As examples, it is shown how to find the eigenvalues and (local) multiplicities of walk-regular, distance-regular, and distance-biregular graphs.

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.