On the zeros of independence and open set polynomials
About this item
| Description: |
Brown, J (Dalhousie)
Tuesday 22 January 2008, 11:30-12:00 Zeros of Graph Polynomials |
|---|
| Created: | 2008-01-31 13:28 | ||
|---|---|---|---|
| Collection: | Combinatorics and Statistical Mechanics | ||
| Publisher: | Isaac Newton Institute | ||
| Copyright: | Brown, J | ||
| Language: | eng (English) | ||
| Credits: |
|
||
| Abstract: | While the zeros of chromatic and flow polynomials have attracted much attention in the research literature, there are some other lesser known polynomials on discrete structures whose zeros are also worthy of investigation. Independence polynomials arise as generating functions of the number of independent sets of each cardinality in a graph. Open set polynomials enumerate open sets in a finite topology. We survey what is known about the nature and location of the zeros, with results ranging from bounds on the moduli to density and realness of the zeros, and even including a fractal or two thrown in for good measure. |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| MPEG-4 Video * | 480x360 | 1.83 Mbits/sec | 433.58 MB | View | Download | |
| Flash Video | 480x360 | 790.04 kbits/sec | 183.04 MB | View | Download | |
| iPod Video | 480x360 | 504.88 kbits/sec | 116.98 MB | View | Download | |
| Windows Media Video (for download) | 480x360 | 477.19 kbits/sec | 110.56 MB | View | Download | |
| Windows Media Video (for streaming) | 480x360 | 439.15 kbits/sec | 101.75 MB | View | Download | Stream |
| RealMedia | 480x360 | 878.14 kbits/sec | 203.46 MB | View | Download | Stream |
| QuickTime (for download) | 384x288 | 833.75 kbits/sec | 193.17 MB | View | Download | |
| QuickTime (for streaming) | 480x360 | 905.21 kbits/sec | 209.73 MB | View | Download | |
| MP3 | 44100 Hz | 125.0 kbits/sec | 28.76 MB | Listen | Download | |
