گراف چرخ

هر گراف G که دارای n راس باشد که و یکی از رئوس از درجهٔ  و بقیه از درجهٔ سه باشند، را یک گراف چرخ  می‌نامیم.

ماتریس مجاورت گراف چرخ 

در این ماتریس درایه‌های روی دو قطر بالا و پایین  قطر اصلی و همچنین تمام درایه‌های روی سطر آخر و ستون آخر (بجز ) و نیز درایه ی یکی مانده به آخر در سطر اول و یکی مانده به آخر در ستون اول 1 هستند و بقیه همگی صفرند.

منابع 

 

خانواده‌های پارامتری گراف‌ها
گراف‌های مسطح