10 فروردین 1403
عليرضا عطايي

علیرضا عطایی

مرتبه علمی: استادیار
نشانی: دانشکده مهندسی سیستم های هوشمند و علوم داده - گروه ریاضی
تحصیلات: دکترای تخصصی / ریاضی کاربردی
تلفن: 07731223315
دانشکده: دانشکده مهندسی سیستم های هوشمند و علوم داده

مشخصات پژوهش

عنوان
شاخص توپولوژیک خروج از مرکز پایه
نوع پژوهش پارسا
کلیدواژه‌ها
گراف، درخت، گراف فرینه، شاخض توپولوژی، خروج از مرکز، مقدار ویژه، انرژی
پژوهشگران فاطمه پارسانژاد (دانشجو) ، محمدرضا عبودی (استاد راهنما) ، رضا شرف دینی (استاد راهنما) ، علیرضا عطایی (استاد مشاور)

چکیده

در این پایان نامه بعض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 دهیم. سپس انرژی این ماتریس ها را بررس می کنیم