نمایش مبدأ برای گراف چرخ

{{infobox graph
 | name = گراف چرخ
 | image = [[پرونده:Wheel graphs.svg|220px]]
 | image_caption = Several examples of wheel graphs
 | girth    = 3
 | diameter = 2 if ''n>4''{{سخ}}1 if ''n''=4
 | vertices = ''n''
 | edges = 2(''n'' &minus; 1)
 | chromatic_number = 3 if ''n'' is odd{{سخ}}4 if ''n'' is even
 | chromatic_index =
 | spectrum = <math>\{2 \cos(2 k \pi / (n-1))^1; </math>{{سخ}}<math>k = 1, \ldots, n - 2\}</math><math>\cup \{1 \pm \sqrt{n}\}</math>
 | properties = [[Hamiltonian graph|Hamiltonian]]{{سخ}}[[Dual graph|Self-dual]]{{سخ}}[[Planar graph|Planar]]
 | notation = ''W''<sub>''n''</sub>
}}
هر [[گراف]] G که دارای n راس باشد که<math>n \geq 4</math> و یکی از رئوس از درجهٔ <math>n-1</math> و بقیه از درجهٔ سه باشند، را یک '''گراف چرخ''' {{علمی|Wheel graph}} می‌نامیم.

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

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

<math>\begin{bmatrix}0 & 1 & 0 &  \ldots & 0 & 1 & 1 \\1 & 0 & 1 &  0 &  \ldots  \ldots  & 0 & 1 \\0 & 1 & 0 & 1 & 0 &  \ldots &  1\\ \vdots  &  0 &  1 & 0 & 1 & 0  \ldots  & 1 \\0 &  \vdots  &0 &  1 & 0 &  \ddots   \ddots  & 0\\1 & 0 &  \vdots  &  0 &  \ddots  &  \ddots  & 1\\1 & 1 & 1 &  1& 1 & 1 & 0 \end{bmatrix}_{n*n}
</math>

== منابع ==
{{پانویس}}
{{یادکرد کتاب | نام خانوادگی1 = Kenneth H| نام1 = Rosen |  فصل = Graphs| عنوان = Discrete Mathematics and its Applications| سری = SIGS Reference Library | سال = 1998| ناشر = William C Brown Pub; 4th edition | شابک = 0072899050| نشانی = https://www.amazon.com/Discrete-Mathematics-Applications-Kenneth-Rosen/dp/0072899050| بازبینی =  2007| زبان = en}}
* {{یادکرد وب|نویسنده = |نشانی = https://en.wikipedia.org/wiki/Wheel_graph|عنوان = Wheel graph| ناشر = |تاریخ = |تاریخ بازدید =}}
{{پانویس-نظریه گراف}}
[[رده:خانواده‌های پارامتری گراف‌ها]]
[[رده:گراف‌های مسطح]]