Advanced Topics in Computer Science (238900)

Graph polynomials and graph decomposition, Abstracts of lectures

Last updated: 16. February 2006

NEW: You can use the program line

psnup -2 -r -d -b10 -pa4 -m10 $1.ps > $1-medium.ps
or
psnup -4 -r -d -b10 -pa4 -m10 $1.ps > $1-small.ps
to print two resp. four slides per page (from ps-file only).

  1. Lectures 1 and 2

    Introduction to graph polynomials. Motivating examples.

    Lecturer: J.A. Makowsky

    Slides in ps of lectures 1 and 2
    Slides in pdf of lectures 1 and 2

    Outlook on graph polynomials from last semester (236601)

    Slides in ps
    Slides in pdf

  2. Lectures 3 till 5

    Characteristic and Matching polynomial

    Lecturer: Ilyia Averbouch

    Slides in ps of lectures 3 till 5 (given lectures)
    Slides in pdf of lectures 3 till 5 (given lecture)

  3. Lectures 6 till 8

    On the speed of hereditary properties

    Lecturer: Arie Matsliach (after Balogh, Bollobas and Weinreich)

    Slides in pdf of lectures 6-8,
    Slides in powerpoint of lectures 6-8,

  4. Lectures 9 till 11

    The Tutte polynomial

    Lecturer: J.A. Makowsky and Y. Altschuler

    Slides in ps of lecture 9 (J.A Makowsky)
    Slides in pdf of lectures 10-11 (Y. Altschuler)
    Slides in powerpoint of lectures 10-11 (Y. Altschuler)

  5. Lecture 12

    SOL-polynomials

    Lecturer: J.A. Makowsky

    Slides in ps of lecture 12
    Slides in pdf of lecture 12

  6. Lecture 13

    Graph polynomials and Chemistry
    Lecturer: B. Dubrov

    Slides in ps of lecture 13
    Slides in pdf of lecture 13

    A pointer to possible new uses of the characteristic polynomial. Prof. A. Stanger writes: "There is much more information on the web. You can try google search for the keywords nanotubes conducting structure and you'll get many more relevant information."

Source Files