Daly, Kathleen; Gavin, Colin; Montes de Oca, Gabriel; Ochoa, Diana; Stanhope, Elizabeth; Stewart, Sam Orbigraphs: a graph-theoretic analog to Riemannian orbifolds. (English) Zbl 1428.05189 Involve 12, No. 5, 721-736 (2019). Summary: A Riemannian orbifold is a mildly singular generalization of a Riemannian manifold that is locally modeled on \(\mathbb{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 analog 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. Cited in 1 Document MSC: 05C50 Graphs and linear algebra (matrices, eigenvalues, etc.) 05C20 Directed graphs (digraphs), tournaments 57R18 Topology and geometry of orbifolds 58J53 Isospectrality 58J50 Spectral problems; spectral geometry; scattering theory on manifolds Keywords:graph spectrum; regular graph; directed graph; orbifold PDF BibTeX XML Cite \textit{K. Daly} et al., Involve 12, No. 5, 721--736 (2019; Zbl 1428.05189) Full Text: DOI arXiv OpenURL References: [1] 10.1017/CBO9780511543081 [2] 10.1016/j.laa.2016.10.017 · Zbl 1350.05091 [3] 10.1016/0022-4049(93)90085-8 · Zbl 0805.57001 [4] 10.1007/BF03041067 · Zbl 0772.58061 [5] 10.5802/aif.1688 · Zbl 0926.58021 [6] 10.1007/s00026-005-0237-z · Zbl 1059.05070 [7] 10.1090/pspum/084/1348 · Zbl 1326.58016 [8] 10.1017/S0004972700012326 · Zbl 0812.58092 [9] 10.1017/S0308210510000417 · Zbl 1252.19002 [10] 10.1515/9781400830329 [11] 10.2307/2324242 · Zbl 0794.05128 [12] 10.1016/j.difgeo.2009.03.015 · Zbl 1185.58017 [13] 10.1073/pnas.42.6.359 · Zbl 0074.18103 [14] 10.1007/s10455-005-1584-7 · Zbl 1085.58026 [15] 10.1080/07362990600632045 · Zbl 1114.60059 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.