The Regularity of Some Families of Circulant Graphs
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 exa...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-07-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/7/7/657 |
| _version_ | 1819205513087287296 |
|---|---|
| author | Miguel Eduardo Uribe-Paczka Adam Van Tuyl |
| author_facet | Miguel Eduardo Uribe-Paczka Adam Van Tuyl |
| author_sort | Miguel Eduardo Uribe-Paczka |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-23T04:52:54Z |
| format | Article |
| id | doaj.art-879b9e5c948942178e25f42dee20c806 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-12-23T04:52:54Z |
| publishDate | 2019-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-879b9e5c948942178e25f42dee20c8062022-12-21T17:59:24ZengMDPI AGMathematics2227-73902019-07-017765710.3390/math7070657math7070657The Regularity of Some Families of Circulant GraphsMiguel Eduardo Uribe-Paczka0Adam Van Tuyl1Departamento de Matemáticas, Escuela Superior de Física y Matemáticas, Instituto Politécnico Nacional, Mexico City 07300, MexicoDepartment of Mathematics and Statistics, McMaster University, Hamilton, ON L8S 4L8, CanadaWe 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.https://www.mdpi.com/2227-7390/7/7/657circulant graphsedge idealsCastelnuovo–Mumford regularityprojective dimension |
| spellingShingle | Miguel Eduardo Uribe-Paczka Adam Van Tuyl The Regularity of Some Families of Circulant Graphs Mathematics circulant graphs edge ideals Castelnuovo–Mumford regularity projective dimension |
| title | The Regularity of Some Families of Circulant Graphs |
| title_full | The Regularity of Some Families of Circulant Graphs |
| title_fullStr | The Regularity of Some Families of Circulant Graphs |
| title_full_unstemmed | The Regularity of Some Families of Circulant Graphs |
| title_short | The Regularity of Some Families of Circulant Graphs |
| title_sort | regularity of some families of circulant graphs |
| topic | circulant graphs edge ideals Castelnuovo–Mumford regularity projective dimension |
| url | https://www.mdpi.com/2227-7390/7/7/657 |
| work_keys_str_mv | AT migueleduardouribepaczka theregularityofsomefamiliesofcirculantgraphs AT adamvantuyl theregularityofsomefamiliesofcirculantgraphs AT migueleduardouribepaczka regularityofsomefamiliesofcirculantgraphs AT adamvantuyl regularityofsomefamiliesofcirculantgraphs |