|
Title
|
شاخص توپولوژيك خروج از مركز پايه
|
|
Type
|
Thesis
|
|
Keywords
|
گراف، درخت، گراف فرينه، شاخض توپولوژي، خروج از مركز، مقدار ويژه،
انرژي
|
|
Abstract
|
در اين پايان نامه بعضr از شاخص هاي خروج از مركز‐پايه مانند شاخص همبندي خروج از مركز
(CEI)، شاخص همبندي خروج از مركز افزوده (AECI)، و شاخص خروج از مركز همسايگي
(EAI)، گراف ها را مطالعه مr كنيم. ما مقادير بيشينه و كمينه ي شاخص خروج از مركز همبندي
را بين گراف هاي n رأسr با تعداد رئوس آويزان ثابت، مورد بررسr قرار مr دهيم و گراف هاي
فرينه را مشخصه سازي مr كنيم. علاوه بر آن كاكتوس n رأسr با دور k را كه داراي شاخص
خروج از مركز همبندي بيشينه است، مورد مطالعه قرار مr دهيم. همچنين با رويͺردي جبري به
اين شاخص ها مr پردازيم. براي اين كار، اين شاخص ها را براي گراف هاي مختلفr با استفاده از
گروه خودريختr هاي G ، محاسبه مr كنيم. اين يͷ روش بهينه براي پيدا كردن اين شاخص هاست
مخصوصا زمانr كه گروه خودريختr G تعدادي كمr مدار روي ( G ) V يا ( G ) E داشته باشد. گام
دوم، يͷ ماتريس را به هر شاخص متناظر مr كنيم و خواص طيفr اين ماتريس ها را مورد بررسr
قرار مr دهيم. سپس انرژي اين ماتريس ها را بررس مي كنيم
|
|
Researchers
|
Fatemeh Parsanezhad (Student) , Mohammad Reza oboudi (Primary advisor) , Reza Sharafdini (Primary advisor) , Alireza Ataei (Advisor)
|