Integral grafik - Integral graph

In matematik maydoni grafik nazariyasi, an integral grafik bu grafik qo'shni matritsa "s spektr butunlay butun sonlardan iborat. Boshqacha qilib aytganda, agar ajralmas grafik, agar barchasi ildizlar ning xarakterli polinom uning qo'shni matritsasi butun sonlardir.^[1]

Ushbu tushuncha 1974 yilda kiritilgan Xarari va Shvenk.^[2]

Misollar

• The to'liq grafik K_n hamma uchun ajralmas hisoblanadi n.
• The chekka bo'lmagan grafik ${ displaystyle { bar {K}} _ {n}}$ hamma uchun ajralmas hisoblanadi n.
• Kub nosimmetrik grafikalar orasida yordam dasturi, Petersen grafigi, Nauru grafigi va Desargues grafigi ajralmas hisoblanadi.
• The Higman-Sims grafigi, Hall-Janko grafigi, Klibs grafigi, Hoffman - Singleton grafigi, Shrikhand grafigi va Xofman grafigi ajralmas hisoblanadi.
• A muntazam grafik bu davriy agar va bu ajralmas grafik bo'lsa.
• A muntazam grafika tan oladi mukammal davlat transferi ajralmas grafik.
• The Sudoku grafikalari, tepalari Sudoku taxtasi hujayralarini, qirralari teng bo'lmasligi kerak bo'lgan katakchalarni aks ettiruvchi grafikalar ajralmas hisoblanadi.^[3]

Adabiyotlar