گراف چرخ

الگو:Infobox graph هر گراف G که دارای n راس باشد که$n\ge 4$ و یکی از رئوس از درجهٔ $n-1$ و بقیه از درجهٔ سه باشند، را یک گراف چرخ الگو:علمی می‌نامیم.

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

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

${\left[\begin{array}{ccccccc}0& 1& 0& \dots & 0& 1& 1\\ 1& 0& 1& 0& \dots \dots & 0& 1\\ 0& 1& 0& 1& 0& \dots & 1\\ ⋮& 0& 1& 0& 1& 0\dots & 1\\ 0& ⋮& 0& 1& 0& \ddots \ddots & 0\\ 1& 0& ⋮& 0& \ddots & \ddots & 1\\ 1& 1& 1& 1& 1& 1& 0\end{array}\right]}_{n*n}$

منابع

• الگو:یادکرد وب