Isospectral Graph Reductions
Combinatorics
2009-11-12 v2 Dynamical Systems
Abstract
Let G be an arbitrary finite weighted digraph with weights in the set of complex rational functions. A general procedure is proposed which allows for the reduction of G to a smaller graph with a less complicated structure having the same spectrum as of G (up to some set known in advance). The proposed procedure has a lot of flexibility and could be used e.g. for design of networks with prescribed spectral and dynamical properties.
Cite
@article{arxiv.0909.0053,
title = {Isospectral Graph Reductions},
author = {Leonid Bunimovich and Benjamin Webb},
journal= {arXiv preprint arXiv:0909.0053},
year = {2009}
}
Comments
21 pages with 8 figures. Revised version has a main result (theorem 7.2) more clearly stated