Abstract:In this paper, we develop a new approach to study the spectral properties of Boolean graphs using the zeta and Möbius functions on the Boolean algebra Bn of order 2n . This approach yields new proofs of the previously known results about the reciprocal eigenvalue property of Boolean graphs. Further, this approach allows us to extend the results to a more general setting of the zero-divisor graphs Γ(P) of complement-closed and convex subposets P of Bn . To do this, we consider the left linear representation of the incidence algebra of a poset P on the vector space of all real-valued functions V(P) on P . We then write down the adjacency operator A of the graph Γ(P) as the composition of two linear operators on V(P) , namely, the operator that multiplies elements of V(P) on the left by the zeta function ζ of P and the complementation operator. This allows us to obtain the determinant of A and the inverse of A in terms of the Möbius function μ of the complement-closed posets P . Additionally, if we impose convexity on the poset P , then we obtain the strong reciprocal or strong anti-reciprocal eigenvalue property of Γ(P) and also obtain the absolute palindromicity of the characteristic polynomial of A . This produces a large family of examples of graphs having the strong reciprocal or strong anti-reciprocal eigenvalue property.

Grover/Zeta Correspondence based on the Konno–Sato theorem

On the relation between quantum walks and absolute zeta functions

Zeta functions of periodic graphs derived from quantum walk

QW-Search/Zeta Correspondence

Absolute zeta functions and periodicity of quantum walks on cycles

An analogue of the Riemann Hypothesis via quantum walks

Quantum graph walks II: Quantum walks on graph coverings

Zeta functions of geometrically finite graphs of groups

Relation between quantum walks with tails and quantum walks with sinks on finite graphs

On the behavior of multiple zeta-functions with identical arguments on the real line

Zeta functions of infinite graph bundles

Quantum walks defined by digraphs and generalized Hermitian adjacency matrices

Quantitative approach to Grover's quantum walk on graphs

Odd-periodic Grover walk

Reciprocal eigenvalue properties using the zeta and Möbius functions

Zeros of the Goss zeta function

On the convergence of zeta functions of prehomogeneous vector spaces

On A Pair of Zeta Functions

Double-coset zeta functions for groups acting on trees

A comfortable graph structure for Grover walk

Combinatorial necessary conditions for regular graphs to induce periodic quantum walks