با توجه به کاربردهای فراوان نظریهٔ جبری گراف در شبکه‌های اجتماعی، اخذ این درس به دانشجویان علوم کامپیوتر توصیه می‌شود.

طیف گراف، چندجمله‌ای ویژه و مقادیر ویژه یک گراف، جبر اتصال، روش‌هایی برای محاسبه طیف گراف‌ها، قضیه هافمن، محاسبه طیف ماتریس‌های دوری، معرفی گراف ککتل پارتی و محاسبه طیف آن، نسبت ریلی، قضیه در هم بافنده، حاصل‌ضرب کرونای دو گراف، ماتریس وقوع، گراف یالی و گراف یالی تعمیم یافته، قضیه پرون فروبنیوس، قضیه ویلف، فضای راسی و فضای یالی یک گراف، ماتریس وقوع گراف جهت‌دار، قضیه پوانکاره، رتبه و رتبه دوگان یک گراف، زیر‌فضای دوری و زیرفضای برشی یک گراف، زیرگراف ابتدایی، قضیه هرری، افرازهای متعادل، ماتریس‌های مقسوم‌علیه وابسته به یک افراز دلخواه، ماتریس لاپلاسین، شکاف طیفی، لم مخلوط بالنده، گراف رامانوجان، عدد درختی یک گراف، قضیه کشی بینت، قضیه تمپرلی، قضیه کورانت-ویل، قضیه درهم بافنده برای ماتریس لاپلاسین، ماتریس اتصال گراف‌های جهت‌دار، تجزیه یالی گراف‌ها به زیرگراف‌های دوبخشی کامل، خودریختی‌های گراف‌ها، گراف‌های متقارن، گراف‌های کیلی، گراف‌های قویا ً منظم، گراف‌های فاصله انتقالی و گراف‌های فاصله منظم، گراف‌های کنسر، قضیه اردوش-کو-رادو، گراف‌های جانسون و گراف‌های جانسون تعمیم یافته

1 .تمرین تحویلی (4 نمره)

هر هفته 3 سوال، مجموعاً 40 سوال در طول ترم به عنوان تمرین داده خواهد شد.

2. میان‌ترم (7 نمره).

3. پایان‌ترم (9 نمره).

رفع اشکال با گرفتن وقت حضوری از طریق ایمیل خواهد بود.

Algebraic Graph Theory, Norman Biggs, 1993.

An Introduction to the Theory of Graph Spectra, Cvetković, Rowlinson, Simić, 2010.