Zeta Functions of Graphs: A Stroll through the GardenGraph theory meets number theory in this stimulating book. Ihara zeta functions of finite graphs are reciprocals of polynomials, sometimes in several variables. Analogies abound with number-theoretic functions such as Riemann/Dedekind zeta functions. For example, there is a Riemann hypothesis (which may be false) and prime number theorem for graphs. Explicit constructions of graph coverings use Galois theory to generalize Cayley and Schreier graphs. Then non-isomorphic simple graphs with the same zeta are produced, showing you cannot hear the shape of a graph. The spectra of matrices such as the adjacency and edge adjacency matrices of a graph are essential to the plot of this book, which makes connections with quantum chaos and random matrix theory, plus expander/Ramanujan graphs of interest in computer science. Created for beginning graduate students, the book will also appeal to researchers. Many well-chosen illustrations and exercises, both theoretical and computer-based, are included throughout. |
From inside the book
Results 1-5 of 86
Page iii
A Stroll through the Garden Audrey Terras. Zeta Functions of Graphs A Stroll through the Garden AUDREY TERRAS University of California , San Diego CAMBRIDGE UNIVERSITY PRESS CAMBRIDGE UNIVERSITY PRESS Cambridge , New York , Melbourne ,
A Stroll through the Garden Audrey Terras. Zeta Functions of Graphs A Stroll through the Garden AUDREY TERRAS University of California , San Diego CAMBRIDGE UNIVERSITY PRESS CAMBRIDGE UNIVERSITY PRESS Cambridge , New York , Melbourne ,
Page x
A Stroll through the Garden Audrey Terras. x 20.1 List of illustrations 19.2 Proving the induced representation property of edge L-functions 176 A 12-cyclic cover of the base graph with two loops and two vertices 179 20.2 Eigenvalues of ...
A Stroll through the Garden Audrey Terras. x 20.1 List of illustrations 19.2 Proving the induced representation property of edge L-functions 176 A 12-cyclic cover of the base graph with two loops and two vertices 179 20.2 Eigenvalues of ...
Page 7
A Stroll through the Garden Audrey Terras. Statistics of prime ideals and zeros From information on zeros of ( s ) obtain prime ideal theorem in number fields # { p prime ideal in Ok | Np ≤x } X log x as x → ∞ * There are an infinite ...
A Stroll through the Garden Audrey Terras. Statistics of prime ideals and zeros From information on zeros of ( s ) obtain prime ideal theorem in number fields # { p prime ideal in Ok | Np ≤x } X log x as x → ∞ * There are an infinite ...
Page 10
A Stroll through the Garden Audrey Terras. 2 Ihara zeta function 2.1 The usual hypotheses and some definitions Our graphs will be finite , connected , and undirected . It will usually be assumed that they contain no degree - 1 vertices ...
A Stroll through the Garden Audrey Terras. 2 Ihara zeta function 2.1 The usual hypotheses and some definitions Our graphs will be finite , connected , and undirected . It will usually be assumed that they contain no degree - 1 vertices ...
Page 13
A Stroll through the Garden Audrey Terras. As a power series in the complex variable u, the Ihara zeta function has non- negative coefficients. Thus, by a classic theorem of Landau, both the series and the product defining ζ X (u) will ...
A Stroll through the Garden Audrey Terras. As a power series in the complex variable u, the Ihara zeta function has non- negative coefficients. Thus, by a classic theorem of Landau, both the series and the product defining ζ X (u) will ...
Contents
II Ihara zeta function and the graph theory prime number theorem | 43 |
III Edge and path zeta functions | 81 |
IV Finite unramified Galois coverings of connected graphs | 103 |
V Last look at the garden | 209 |
Other editions - View all
Common terms and phrases
adjacency matrix algebraic number analog Artin L-functions backtrackless base graph Cayley graph circle conjecture conjugacy class corresponding cosets covering graphs cube cycle Dedekind zeta function defined Definition density det(I determinant formula directed edge edge adjacency matrix edge L-function edge zeta function eigenvalues entries example Exercise Figure follows Frobenius automorphism fundamental group Galois group Galois theory graph coverings graph theory group G H₁ Hoory Ihara zeta function intermediate cover intermediate graphs intermediate to Y/X irreducible isomorphic isospectral k-regular LE(W Lemma length level spacings lift loops Lubotzky Math normal cover normalized Frobenius automorphism number fields number theory permutation prime number theorem proof Proposition prove quadratic cover radius Ramanujan graphs random regular graphs Riemann hypothesis Sarnak Selberg sheet Siegel pole spanning tree spectrum Terras tetrahedron unramified usual hypotheses vector W₁ Y/X is normal zeros