000 02223nam a22003377a 4500
001 sulb-eb0015400
003 BD-SySUS
005 20160405134433.0
008 100506s2010||||enk o ||1 0|eng|d
020 _a9780511760426 (ebook)
020 _z9780521113670 (hardback)
040 _aUkCbUP
_beng
_erda
_cUkCbUP
050 0 0 _aQA166
_b.T47 2011
082 0 0 _a511/.5
_222
100 1 _aTerras, Audrey,
_eauthor.
245 1 0 _aZeta Functions of Graphs :
_bA Stroll through the Garden /
_cAudrey Terras.
264 1 _aCambridge :
_bCambridge University Press,
_c2010.
300 _a1 online resource (252 pages) :
_bdigital, PDF file(s).
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
490 0 _aCambridge Studies in Advanced Mathematics ;
_v128
500 _aTitle from publisher's bibliographic system (viewed on 04 Apr 2016).
520 _aGraph 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.
650 0 _aGraph theory
650 0 _aFunctions, Zeta
776 0 8 _iPrint version:
_z9780521113670
830 0 _aCambridge Studies in Advanced Mathematics ;
_v128.
856 4 0 _uhttp://dx.doi.org/10.1017/CBO9780511760426
942 _2Dewey Decimal Classification
_ceBooks
999 _c37244
_d37244