| Title: | Nut graphs with a given automorphism group |
|---|
| Authors: | ID Bašić, Nino (Author)
ID Fowler, Patrick W. (Author) |
|---|
| Files: |  RAZ_Basic_Nino_2025.pdf (526,71 KB)
MD5: 0689C86F9DF15A4118CA74E026C4099F
 https://link.springer.com/article/10.1007/s10801-025-01389-4
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FAMNIT - Faculty of Mathematics, Science and Information Technologies
|
|---|
| Abstract: | A nut graph is a simple graph of order 2 or more for which the adjacency matrix has a single zero eigenvalue such that all nonzero kernel eigenvectors have no zero entry (i.e. are full). It is shown by construction that every finite group can be represented as the group of automorphisms of infinitely many nut graphs. It is further shown that such nut graphs exist even within the class of regular graphs; the cases where the degree is 8, 12, 16, 20 or 24 are realised explicitly. |
|---|
| Keywords: | nut graph, graph automorphism, automorphism group, nullity, graph spectra, f-universal |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 18.02.2025 |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | str. 1-12 |
|---|
| Numbering: | Vol. 61, iss. 2, article no. 17 |
|---|
| PID: | 20.500.12556/RUP-22142  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 0925-9899 |
|---|
| DOI: | 10.1007/s10801-025-01389-4 |
|---|
| COBISS.SI-ID: | 258553859 |
|---|
| Publication date in RUP: | 25.11.2025 |
|---|
| Views: | 372 |
|---|
| Downloads: | 4 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
