Classification of cubic tricirculant nut graphs

Damnjanović, Ivan (avtor), Bašić, Nino (avtor), Pisanski, Tomaž (avtor), Žitnik, Arjana (avtor)

A nut graph is a simple graph whose adjacency matrix has the eigenvalue zero with multiplicity one such that its corresponding eigenvector has no zero entries. It is known that there exist no cubic circulant nut graphs. A bicirculant (resp. tricirculant) graph is defined as a graph that admits a cyclic group of automorphisms having two (resp. three) orbits of vertices of equal size. We show that there exist no cubic bicirculant nut graphs and we provide a full classification of cubic tricirculant nut graphs.

• Jezik: Angleški jezik
• Ključne besede: bicirculant, tricirculant, eigenvalue
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Datum objave: 01.01.2024
• Leto izida: 2024
• Št. strani: Str. 1-32
• Številčenje: Vol. 31, iss. 2, article no. P2.31
• PID: 20.500.12556/RUL-166785
• UDK: 519.17
• ISSN pri članku: 1077-8926
• DOI: 10.37236/12668
• COBISS.SI-ID: 217572099
• Datum objave v RUL: 24.01.2025

Gradivo je del revije

• Naslov: The Electronic journal of combinatorics
• Skrajšan naslov: Electron. j. comb.
• Založnik: N.J. Calkin and H.S. Wilf
• ISSN: 1077-8926
• COBISS.SI-ID: 6973785

Licence

• Licenca: CC BY-ND 4.0, Creative Commons Priznanje avtorstva-Brez predelav 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by-nd/4.0/deed.sl
• Opis: Licenca Creative Commons Brez predelav dovoljuje uporabnikom ponovno distribucijo dela, vendar ne v spremenjeni obliki. Zahtevana je navedba avtorstva.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: bicirkulant, tricirkulant, lastna vrednost