Orbigraphs: a graph-theoretic analog to Riemannian orbifolds

DOI10.2140/INVOLVE.2019.12.721MaRDI QIDQ2278600zbMATH OpenOpenAlexWikidataFDO

Authors Kathleen Daly, Colin Gavin, Gabriel Montes de Oca, Diana Ochoa, Elizabeth Stanhope, Sam Stewart

Publication date 5 December 2019

Published in Involve (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.03743

zbMATH Keywords

graph spectrumdirected graphorbifoldregular graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Topology and geometry of orbifolds (57R18) Spectral problems; spectral geometry; scattering theory on manifolds (58J50) Isospectrality (58J53)

Abstract: A Riemannian orbifold is a mildly singular generalization of a Riemannian manifold that is locally modeled on $R^n$ modulo the action of a finite group. Orbifolds have proven interesting in a variety of settings. Spectral geometers have examined the link between the Laplace spectrum of an orbifold and the singularities of the orbifold. One open question in this field is whether or not a singular orbifold and a manifold can be Laplace isospectral. Motivated by the connection between spectral geometry and spectral graph theory, we define a graph theoretic analogue of an orbifold called an orbigraph. We obtain results about the relationship between an orbigraph and the spectrum of its adjacency matrix. We prove that the number of singular vertices present in an orbigraph is bounded above and below by spectrally determined quantities, and show that an orbigraph with a singular point and a regular graph cannot be cospectral. We also provide a lower bound on the Cheeger constant of an orbigraph.

Recommendations

• One cannot hear orbifold isotropy type
• Isospectrality for orbifold lens spaces
• You can hear the local orientability of an orbifold
• Spectral bounds on orbifold isotropy
• Orbifolds and their spectra

Cites work

• Algebraic K-theory of virtually free groups
• Covering theory for graphs of groups
• Eigenvalue estimates and isoperimetric inequalities for cone-manifolds
• Equitable decompositions of graphs with symmetries
• Laplacians and the Cheeger inequality for directed graphs
• Lumpability and Commutativity of Markov Processes
• Newton's Identities
• Non-Sunada graphs
• ON A GENERALIZATION OF THE NOTION OF MANIFOLD
• Orbifolds and their spectra
• Spectral and geometric bounds on 2-orbifold diffeomorphism type
• Spectral bounds on orbifold isotropy
• The spectral geometry of \(k\)-regular groups

Cited in

(1)

• Coverings of configurations, prime configurations, and orbiconfigurations

This page was built for publication: Orbigraphs: a graph-theoretic analog to Riemannian orbifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2278600)