Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902744 | AKCE International Journal of Graphs and Combinatorics | 2018 | 5 Pages |
Abstract
The location of the nontrivial poles of a generalized zeta function is derived from the spectrum of Ramanujan graphs and bounds are established for irregular graphs. The existence of a similarity transformation of the diagonal matrix given by a specified set of eigenvalues to an adjacency matrix of a graph is proven, and the method yields a set of finite graphs with eigenvalues determined approximately by a finite subset of the poles of the Ihara zeta function.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Simon Davis,