Perturbed Determinants, Spectral Theory and Longest Cycles on Graphs

Host Institution:

University of South Australia

Title of Seminar:

Perturbed Determinants, Spectral Theory and Longest Cycles on Graphs

Speaker's Name:

Associate Professor Vladimir Ejov

Speaker's Institution:

University of South Australia

Time and Date:

Tuesday 8th November, 2011, 2:00 PM (Adelaide time)

Seminar Abstract:

We interpret the Hamiltonian Cycle problem (HCP) as a an optimisation problem with the determinant objective function, naturally arising from the embedding of HCP into a Markov decision process. We also exhibit a characteristic structure of the class of all cubic graphs that stems from the spectral properties of their adjacency matrices and provide an analytic explanation of this structure.

The details can also be obtained at the links:
http://www.unisa.edu.au/maths/seminars/
http://carma.newcastle.edu.au/carmaevents.shtml

Seminar Convenor:

This email address is being protected from spambots. You need JavaScript enabled to view it.

AGR IT support: