2003, 2003(Special): 213-222. doi: 10.3934/proc.2003.2003.213

Spectra of Heisenberg graphs over finite rings

1. 

Math. Dept., U.C.S.D., La Jolla, CA 92092-0112, United States, United States, United States, United States, United States, United States

Received  September 2002 Published  April 2003

We investigate spectra of Cayley graphs for the Heisenberg group over finite rings $\mathbb(Z)$/$p^n\mathbb(Z)$, where $p$ is a prime. Emphasis is on graphs of degree four. We show that for odd $p$ there is only one such connected graph up to isomorphism. When $p = 2$, there are at most two isomorphism classes. We study the spectra using representations of the Heisenberg group. This allows us to produce histograms and butterfly diagrams of the spectra.
Citation: M. DeDeo, M. Martínez, A. Medrano, M. Minei, H. Stark, A. Terras. Spectra of Heisenberg graphs over finite rings. Conference Publications, 2003, 2003 (Special) : 213-222. doi: 10.3934/proc.2003.2003.213
[1]

Delio Mugnolo. Dynamical systems associated with adjacency matrices. Discrete & Continuous Dynamical Systems - B, 2018, 23 (5) : 1945-1973. doi: 10.3934/dcdsb.2018190

[2]

Cristóbal Camarero, Carmen Martínez, Ramón Beivide. Identifying codes of degree 4 Cayley graphs over Abelian groups. Advances in Mathematics of Communications, 2015, 9 (2) : 129-148. doi: 10.3934/amc.2015.9.129

[3]

Dino Festi, Alice Garbagnati, Bert Van Geemen, Ronald Van Luijk. The Cayley-Oguiso automorphism of positive entropy on a K3 surface. Journal of Modern Dynamics, 2013, 7 (1) : 75-97. doi: 10.3934/jmd.2013.7.75

[4]

C. T. Cremins, G. Infante. A semilinear $A$-spectrum. Discrete & Continuous Dynamical Systems - S, 2008, 1 (2) : 235-242. doi: 10.3934/dcdss.2008.1.235

[5]

Eric Babson and Dmitry N. Kozlov. Topological obstructions to graph colorings. Electronic Research Announcements, 2003, 9: 61-68.

[6]

Oded Schramm. Hyperfinite graph limits. Electronic Research Announcements, 2008, 15: 17-23. doi: 10.3934/era.2008.15.17

[7]

J. William Hoffman. Remarks on the zeta function of a graph. Conference Publications, 2003, 2003 (Special) : 413-422. doi: 10.3934/proc.2003.2003.413

[8]

John Kieffer and En-hui Yang. Ergodic behavior of graph entropy. Electronic Research Announcements, 1997, 3: 11-16.

[9]

Mario Roy, Mariusz Urbański. Random graph directed Markov systems. Discrete & Continuous Dynamical Systems - A, 2011, 30 (1) : 261-298. doi: 10.3934/dcds.2011.30.261

[10]

Dominique Zosso, Braxton Osting. A minimal surface criterion for graph partitioning. Inverse Problems & Imaging, 2016, 10 (4) : 1149-1180. doi: 10.3934/ipi.2016036

[11]

Mario Jorge Dias Carneiro, Rafael O. Ruggiero. On the graph theorem for Lagrangian minimizing tori. Discrete & Continuous Dynamical Systems - A, 2018, 38 (12) : 6029-6045. doi: 10.3934/dcds.2018260

[12]

Dmitry Dolgopyat, Dmitry Jakobson. On small gaps in the length spectrum. Journal of Modern Dynamics, 2016, 10: 339-352. doi: 10.3934/jmd.2016.10.339

[13]

Natalija Sergejeva. On the unusual Fucik spectrum. Conference Publications, 2007, 2007 (Special) : 920-926. doi: 10.3934/proc.2007.2007.920

[14]

Umesh V. Dubey, Vivek M. Mallick. Spectrum of some triangulated categories. Electronic Research Announcements, 2011, 18: 50-53. doi: 10.3934/era.2011.18.50

[15]

Adel Alahmadi, Hamed Alsulami, S.K. Jain, Efim Zelmanov. On matrix wreath products of algebras. Electronic Research Announcements, 2017, 24: 78-86. doi: 10.3934/era.2017.24.009

[16]

Chun-Xiang Guo, Guo Qiang, Jin Mao-Zhu, Zhihan Lv. Dynamic systems based on preference graph and distance. Discrete & Continuous Dynamical Systems - S, 2015, 8 (6) : 1139-1154. doi: 10.3934/dcdss.2015.8.1139

[17]

Liu Hui, Lin Zhi, Waqas Ahmad. Network(graph) data research in the coordinate system. Mathematical Foundations of Computing, 2018, 1 (1) : 1-10. doi: 10.3934/mfc.2018001

[18]

Mario Roy, Mariusz Urbański. Multifractal analysis for conformal graph directed Markov systems. Discrete & Continuous Dynamical Systems - A, 2009, 25 (2) : 627-650. doi: 10.3934/dcds.2009.25.627

[19]

Mirela Domijan, Markus Kirkilionis. Graph theory and qualitative analysis of reaction networks. Networks & Heterogeneous Media, 2008, 3 (2) : 295-322. doi: 10.3934/nhm.2008.3.295

[20]

Matthew Macauley, Henning S. Mortveit. Update sequence stability in graph dynamical systems. Discrete & Continuous Dynamical Systems - S, 2011, 4 (6) : 1533-1541. doi: 10.3934/dcdss.2011.4.1533

 Impact Factor: 

Metrics

  • PDF downloads (2)
  • HTML views (0)
  • Cited by (0)

[Back to Top]