Ihara's Formula
Ihara showed that for regular graphs the zeta function is a rational function. If G is k-regular with adjacency matrix A then
where χ is the circuit rank.
The Ihara zeta-function is in fact always the reciprocal of a polynomial:
where T is Hashimoto's edge adjacency operator. Hyman Bass gave a determinant formula involving the adjacency operator.
Read more about this topic: Ihara Zeta Function
Famous quotes containing the word formula:
“So, if we must give a general formula applicable to all kinds of soul, we must describe it as the first actuality [entelechy] of a natural organized body.”
—Aristotle (384–323 B.C.)