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:
“In the most desirable conditions, the child learns to manage anxiety by being exposed to just the right amounts of it, not much more and not much less. This optimal amount of anxiety varies with the child’s age and temperament. It may also vary with cultural values.... There is no mathematical formula for calculating exact amounts of optimal anxiety. This is why child rearing is an art and not a science.”
—Alicia F. Lieberman (20th century)