EMCL Lecture 2014: Graph polynomials

Outline of the course -- Posted lectures

1. Lecture 00: Background, not lectured

   Second Order Logic (SOL) and its fragments LOGICS, (14 slides)
   Slides prepared for the Vienna lectures

2. Lecture 01: March 26/28

   Classical graph properties and graph parameters and their definability in SOL (4 hours) G-PARAMETERS, (60 slides)
   Slides prepared for the Vienna lectures

3. Lecture 02: March 28/April2

   One, two, many graph polynomials (4 hours) LANDSCAPE, (ca. 50 slides)
   Lecture from my Technion course on Graph polynomials

4. Lecture 03: April 2/April 4

   The characteristic and the matching polynomial (4 hours MATCHING, (54 slides)
   Lecture from my Technion course on Graph polynomials (prepared by Ilia Averbouch, 2006)

5. Lecture 04: April 7

   Recurrence relations for graph polynomials definable in CMSOL (1 1/2 hours) RECURRENCES, (27 slides)
   Lecture given at the occasion of B. Trakhtenbrot's 85th birthday.
   For the Cayley-Hamilton Theorem, see wikipedia.

6. Lecture 05: April 9

   Intriguing graph polynomials: Why is the chromatic polynomial a polynomial? (1 1/2 hours) INTRIGUING, (51 slides)
   Lecture given at FoCM (Budapest, 2011)

7. Lecture 06: April 9

   Comparing graph polynomials (1 hour) COMPARING, (31 slides)
   Lecture from my Technion course on Graph polynomials

8. Lecture 07: April 30

   On connection matrices and their use in showing non-definability (4 hours) CONNECTION, (80 slides)
   Lectures from the FMT-2012 meeting in Les Houches, France (May 2012)
   Lecture given by Dr. T. Kotek (his version to be posted)

9. Lecture 08-09: May 07-09

   On the location of roots of graph polynomials. ROOTS, (53 slides)
   Lecture also given in Budapest on April 29, 2014. ELTE

   ---

   Additional slides

   ---

10. Lecture XX: To be given later in the course

    Graph polynomials in Physics and Chemistry (2 hours) CHEMISTRY, (38 slides)
    Lecture from my Technion course on Graph polynomials (prepared by Bella Dubrov, 2006)