گراف چرخ

هر گراف G که دارای n راس باشد که n ≥ 4 و یکی از رئوس از درجهٔ n − 1 و بقیه از درجهٔ سه باشند، را یک گراف چرخ ( نام علمی: Wheel graph ) می نامیم.
در این ماتریس درایه های روی دو قطر بالا و پایین قطر اصلی و همچنین تمام درایه های روی سطر آخر و ستون آخر ( بجز a n ∗ n ) و نیز درایه ی یکی مانده به آخر در سطر اول و یکی مانده به آخر در ستون اول 1 هستند و بقیه همگی صفرند.
n ∗ n