Regular nut graphs and the Fowler extension

Datum / Date: 3.12.18
Čas / Time: 10:00-11:00
Predavalnica / Location: FAMNIT-MP7 (formerly FAMNIT-POŠTA)
Predavatelj / Lecturer: Tomaž Pisanski (University of Primorska)
Naslov / Title: Regular nut graphs and the Fowler extension
Povzetek / Abstract:

A nut graph is a singular graph of nullity one with a kernel eigenvector having no component equal to 0. We attack the following problem. For each valence d, determine all values of n such that a regular, d-valent nut graph of order n exists. We solve this problem completely for d \leq 4. The main tool in our approach is the Fowler extension of a graph. If time permits we will also give a demonstration of a short sagemath program that tests whether a given graph is a nut graph. This talk is based on the work in progress with John Baptist Gauci and Irene Sciriha. In the proof of case d=4 the help of Patrick Fowler and Nino Bašić is acknowledged.

Share with others

Accessibility Toolbar

Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.