The semicircle law for semiregular bipartite graphs

  • Authors:

  • Hirobumi Mizuno;Iwao Sato

  • Affiliations:

  • Department of Electronics and Computer Science, Meisei University, 2-590, Nagabuti, Ome, Tokyo 198-8655, Japan;Oyama National College of Technology, Qyama, Tochigi 323-0806, Japan

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give the (Ahumada type) Selberg trace formula for a semiregular bipartite graph G. Furthermore, we discuss the distribution on arguments of poles of zeta functions of semiregular bipartite graphs. As an application, we present two analogs of the semicircle law for the distribution of eigenvalues of specified regular subgraphs of semiregular bipartite graphs.