תוכן הקורס ומטרתו
תורת הגרפים הספקטרלית עוסקת סחקר גרפים תוך שימוש בתכונות אלגבריות של מטריצות המשויכות לגרף. הקורס יתמקד במושגים בסיסיים בתחום ובשימושים לתיאוריה של מדעי המחשב. לאחר חזרה קצרה על מושגים רלוונטים מאלגברה לינארית, נכסה:
- אלגברה לינארית של מטריצות סימטריות
- אי-שוויון צ?יגר
- גרפים מרחיבים - בניות ושימושים
- הבנייה של תא שמע לקודים המתקרבים לחסם גילברט-וורשמוב
- ספרספיקציה של גרפים.
לסילבוס המפורט