|
Title
|
انرژي گراف، گراف هاي هم انرژي و ابرانرژي
|
|
Type
|
Thesis
|
|
Keywords
|
Graph, Equienergetic graph, hyperenergetic graph
|
|
Abstract
|
فرض كنيد $G$ يك گراف با $n$ رأس و $m$ يال با مقادير ويژه $\lambda _{1} , \lambda _{2} , \cdots , \lambda _{n}$ باشد. انرژي گراف $G$ به صورت $E(G)=\vert\lambda _{1}\vert \vert\lambda _{2}\vert \cdots \vert\lambda _{n}\vert$، تعريف مي شود. در اين پايان نامه كران هايي براي انرژي گراف بر حسب $m$ و $n$ بيان مي كنيم. دو گراف با تعداد مساوي رأس هم انرژي ناميده مي شود، اگر انرژي آن ها يكسان باشد. در اين پايان نامه رده اي از گراف هاي هم انرژي مي سازيم. يك گراف با $n$ رأس ابر انرژي گفته مي شود، هرگاه انرژي آن $E(G)>2n-2$ باشد. در نهايت در اين پايان نامه نشان داده مي شود كه كنسرگراف $K_{n:r}$ و مكملش براي $r\geq2$ و $n\geq 2r 1$ ابرانرژي است.
|
|
Researchers
|
Alireza Ataei (Primary advisor) , Reza Sharafdini (Primary advisor) , Mojgan Mogharrab (Advisor)
|