|
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 e-mail address is being protected from spambots. You need JavaScript enabled to view it
|
|
AGR IT support:
|
|
|
