The Regularity of Some Families of Circulant Graphs

Miguel Eduardo Uribe-Paczka and Adam Van Tuyl
Additional contact information
Miguel Eduardo Uribe-Paczka: Departamento de Matemáticas, Escuela Superior de Física y Matemáticas, Instituto Politécnico Nacional, Mexico City 07300, Mexico
Adam Van Tuyl: Department of Mathematics and Statistics, McMaster University, Hamilton, ON L8S 4L8, Canada

Mathematics, 2019, vol. 7, issue 7, 1-13

Abstract: We compute the Castelnuovo–Mumford regularity of the edge ideals of two families of circulant graphs, which includes all cubic circulant graphs. A feature of our approach is to combine bounds on the regularity, the projective dimension, and the reduced Euler characteristic to derive an exact value for the regularity.

Keywords: circulant graphs; edge ideals; Castelnuovo–Mumford regularity; projective dimension (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/7/7/657/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/7/657/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:7:y:2019:i:7:p:657-:d:250554

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().