| Naslov: | On cubic polycirculant nut graphs |
|---|
| Avtorji: | ID Bašić, Nino (Avtor)
ID Damnjanović, Ivan (Avtor) |
|---|
| Datoteke: |  RAZ_Basic_Nino_2025.pdf (581,83 KB)
MD5: BF277F4DDD8652434F814319A5E120B7
 https://link.springer.com/article/10.1007/s40314-025-03218-7
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
|
|---|
| Opis: | A nut graph is a nontrivial simple graph whose adjacency matrix contains a one-dimensional null space spanned by a vector without zero entries. Moreover, an $\ell$-circulant graph is a graph that admits a cyclic group of automorphisms having $\ell$ vertex orbits of equal size. It is not difficult to observe that there exists no cubic $1$-circulant nut graph or cubic $2$-circulant nut graph, while the full classification of all the cubic $3$-circulant nut graphs was recently obtained (Damnjanović et al. in Electron. J. Comb. 31(2):P2.31, 2024). Here, we investigate the existence of cubic $\ell$-circulant nut graphs for $\ell \geq 4$ and show that there is no cubic $4$-circulant nut graph or cubic $5$-circulant nut graph by using a computer-assisted proof. Furthermore, we rely on a construction based approach in order to demonstrate that there exist infinitely many cubic $\ell$-circulant nut graphs for any fixed $\ell \in \{6, 7\}$ or $\ell \geq 9$. |
|---|
| Ključne besede: | nut graph, polycirculant graph, cubic graph, pregraph, voltage graph |
|---|
| Datum objave: | 06.05.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 1-18 |
|---|
| Številčenje: | Vol. 44, iss. 5, article no. 265 |
|---|
| PID: | 20.500.12556/RUP-22123  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 2238-3603 |
|---|
| DOI: | 10.1007/s40314-025-03218-7 |
|---|
| COBISS.SI-ID: | 257859075 |
|---|
| Datum objave v RUP: | 19.11.2025 |
|---|
| Število ogledov: | 244 |
|---|
| Število prenosov: | 5 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
