Search Results

Ihara Zeta Functions of Irregular Graphs

Download or Read eBook Ihara Zeta Functions of Irregular Graphs PDF written by Matthew D. Horton and published by . This book was released on 2006 with total page 93 pages. Available in PDF, EPUB and Kindle.
Ihara Zeta Functions of Irregular Graphs
Author :
Publisher :
Total Pages : 93
Release :
ISBN-10 : OCLC:70642087
ISBN-13 :
Rating : 4/5 (87 Downloads)

Book Synopsis Ihara Zeta Functions of Irregular Graphs by : Matthew D. Horton

Book excerpt: We explore three seemingly disparate but related avenues of inquiry: expanding what is known about the properties of the poles of the Ihara zeta function, determining what information about a graph is recoverable from its Ihara zeta function, and strengthening the ties between the Ihara zeta functions of graphs which are related to each other through common operations on graphs. Using the singular value decomposition of directed edge matrices, we give an alternate proof of the bounds on the poles of Ihara zeta functions. We then give an explicit formula for the inverse of directed edge matrices and use the inverse to demonstrate that the sum of the poles of an Ihara zeta function is zero. Next we discuss the information about a graph recoverable from its Ihara zeta function and prove that the girth of a graph as well as the number of cycles whose length is the girth can be read directly off of the reciprocal of the Ihara zeta function. We demonstrate that a graph's chromatic polynomial cannot in general be recovered from its Ihara zeta function and describe a method for constructing families of graphs which have the same chromatic polynomial but different Ihara zeta functions. We also show that a graph's Ihara zeta function cannot in general be recovered from its chromatic polynomial. Then we make the deletion of an edge from a graph less jarring (from the perspective of Ihara zeta functions) by viewing it as the limit as k goes to infinity of the operation of replacing the edge in the original graph we wish to delete with a walk of length k. We are able to prove that the limit of the Ihara zeta functions of the resulting graphs is in fact the Ihara zeta function of the original with the edge deleted. We also improve upon the bounds on the poles of the Ihara zeta function by considering digraphs whose adjacency matrices are directed edge matrices.


Ihara Zeta Functions of Irregular Graphs Related Books

Ihara Zeta Functions of Irregular Graphs
Language: en
Pages: 93
Authors: Matthew D. Horton
Categories:
Type: BOOK - Published: 2006 - Publisher:

DOWNLOAD EBOOK

We explore three seemingly disparate but related avenues of inquiry: expanding what is known about the properties of the poles of the Ihara zeta function, deter
Zeta Functions of Graphs
Language: en
Pages: 253
Authors: Audrey Terras
Categories: Mathematics
Type: BOOK - Published: 2010-11-18 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Graph theory meets number theory in this stimulating book. Ihara zeta functions of finite graphs are reciprocals of polynomials, sometimes in several variables.
Analysis on Graphs and Its Applications
Language: en
Pages: 721
Authors: Pavel Exner
Categories: Mathematics
Type: BOOK - Published: 2008 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

This book addresses a new interdisciplinary area emerging on the border between various areas of mathematics, physics, chemistry, nanotechnology, and computer s
Computational Geometry and Graph Theory
Language: en
Pages: 245
Authors: Hiro Ito
Categories: Computers
Type: BOOK - Published: 2008-11-19 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed post-conference proceedings of the Kyoto Conference on Computational Geometry and Graph Theory, KyotoCGGT 2007, he
Unusual Applications of Number Theory
Language: en
Pages: 276
Authors: Melvyn Bernard Nathanson
Categories: Literary Criticism
Type: BOOK - Published: 2004 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

This volume contains the proceedings of the workshop held at the DIMACS Center of Rutgers University (Piscataway, NJ) on Unusual Applications of Number Theory.
Scroll to top