American Institute of Mathematical Sciences

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

Spectra of Heisenberg graphs over finite rings

M. DeDeo 1, , M. Martínez 1, , A. Medrano 1, , M. Minei 1, , H. Stark 1, and  A. Terras 1,

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.
Keywords: spectrum adjacency matrix, Cayley graph.
Mathematics Subject Classification: Primary: 11T99; Secondary: 20C33, 05C5.
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 and 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 and 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]

Roberto De Leo, James A. Yorke. The graph of the logistic map is a tower. Discrete and Continuous Dynamical Systems, 2021, 41 (11) : 5243-5269. doi: 10.3934/dcds.2021075
[10]

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
[11]

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

Evan Greif, Daniel Kaplan, Robert S. Strichartz, Samuel C. Wiese. Spectrum of the Laplacian on regular polyhedra. Communications on Pure and Applied Analysis, 2021, 20 (1) : 193-214. doi: 10.3934/cpaa.2020263
[13]

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
[14]

Tim Alderson, Alessandro Neri. Maximum weight spectrum codes. Advances in Mathematics of Communications, 2019, 13 (1) : 101-119. doi: 10.3934/amc.2019006
[15]

Emmanuel Schenck. Exponential gaps in the length spectrum. Journal of Modern Dynamics, 2020, 16: 207-223. doi: 10.3934/jmd.2020007
[16]

Roy H. Goodman. NLS bifurcations on the bowtie combinatorial graph and the dumbbell metric graph. Discrete and Continuous Dynamical Systems, 2019, 39 (4) : 2203-2232. doi: 10.3934/dcds.2019093
[17]

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

Rui Wang, Rundong Zhao, Emily Ribando-Gros, Jiahui Chen, Yiying Tong, Guo-Wei Wei. HERMES: Persistent spectral graph software. Foundations of Data Science, 2021, 3 (1) : 67-97. doi: 10.3934/fods.2021006
[19]

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

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

 Impact Factor: 

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy