| Naslov: | On the null spaces of quartic circulant graphs |
|---|
| Avtorji: | ID Damnjanović, Ivan (Avtor) |
|---|
| Datoteke: |  ZUP_Damnjanovic_Ivan_2025.pdf (372,95 KB)
MD5: 1563EBC81334F7770A86515D40FAD5C2
 https://dmc-journal.eu/index.php/dmc/article/view/6/5
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Neznano |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | A nut graph is a nontrivial simple graph whose adjacency matrix has a one-dimensionalnull space such that its nonzero vectors contain no zero elements. For circulant graphs, itis known that they are nut if and only if their nullity is one. This fact was recently usedby the author in order to show that there exists ad-regular circulant nut graph of order n if and only if 4|d,2|n, d >0, alongside n ≥d+ 4 if d≡84, and n ≥d+ 6 if 8|d, and (n, d)̸= (16,8). Here, we deal with the quartic circulant graphs and disclose several results regarding their null spaces. First of all, we derive an explicit formula for computing the nullity of any quartic circulant graph. Furthermore, we provide the full nut graph characterization among these graphs. Finally, we determine all such graphs that attain the minimum or maximum nullity with respect to a given order. We also give the extremal null spaces of these graphs. |
|---|
| Ključne besede: | circulant graph, quartic graph, null space, nut graph, singular graph, adjacency matrix |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Kraj izida: | Koper |
|---|
| Založnik: | University of Primorska |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 1-16 |
|---|
| Številčenje: | Vol. 1, no. 1, [article no. ] P1.04 |
|---|
| PID: | 20.500.12556/RUP-23366  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 2820-6657 |
|---|
| DOI: | 10.26493/2820-6657.6.5a1 |
|---|
| COBISS.SI-ID: | 285423363 |
|---|
| Datum objave v RUP: | 27.07.2026 |
|---|
| Število ogledov: | 16 |
|---|
| Število prenosov: | 0 |
|---|
| 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. |
