انرژی یک گراف عبارت است از مجموع قدر مطلق مقادیر ویژه ماتریس مجاورت آن گراف. در این پایان نامه ما به چگونگی محاسبه انرژی انواع مختلف گراف ها می پردازیم. درادامه به معرفی انرژی ماتریس لاپلاسین یک گراف پرداخته و برای تعدادی از گراف ها آن را محاسبه می کنیم. در فصل بعد به بررسی محاسبه انرژی یک گراف بعد از حذف یک یا چند یال آن می پردازیم. درپایان کاربرد انرژی گراف ها را در علم شیمی مطرح می نم...

در این پایان نامه به مطالعه ی گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به سه ماتریس مجاورت، لاپلاسین و لاپلاسین فاقد علامت می پردازیم. مطالعه ی گراف ها با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس مجاورت، اولین بار توسط دوب در سال 1970 مورد توجه قرار گرفت. اولین بررسی ها در مورد گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس لاپلاسین، توسط ون دام و همرز در سال 1995 انجا م گرف...

انرژی یک ماتریس برابر با مجموع مقادیر تکین آن ماتریس تعریف می شود. انرژی یک گراف برابر است با مجموع مقادیر ویژه آن گراف‏، ‎$‎e(g)‎=sum‎‎^{‎n‎‎‎}‎‎_{‎j‎=1‎}‎vert ‎lambda‎_{‎j‎}‎‎‎vert‎‎‎$‎. ‎‎ در این پایان نامه ارتباط میان انرژی یک گراف و انرژی گراف یالی متناظر آن را با توجه به انرژی های لاپلاسین و لاپلاسین بدون علامت را بیان کرده و هم چنین تأثیرات ناشی از حذف یال را بر انرژی گراف بررسی می کنیم....

ابتدا طیف ماتریس مجاورت کج گراف به عنوان یک راه ممکن برای تشخیص طیف ماتریس مجاورت آن گراف بیان می شود. سپس مشخص کردن برخی گراف ها بااستفاده از طیف ماتریس های مجاورت کج آن گراف ها. و در ادامه بدست آوردن کران های جدید برای انرژی کج از ماتریس های مجاورت کج گراف. و سرانجام مشخص کردن درخت های که دارای مینیمال اول تا بیست و هفت ضرب جمعی اندیس زاگرب هستند.

چکیده انرژی گراف gبرابر است با مجموع قدر مطلق مقادیر ویژه ماتریس مجاورت آن. درخت کاترپیلار درختی است که با حذف تمام رئوس تنها یک مسیر ایجاد می کند. برای و ، فرض کنید به طوری که , ,…, و در آن فرض کنید c (p) درخت کاترپیلار حاصل از ستاره های و مسیر باشد که ریشه ستاره به iامین راس متصل است. گراف خطی c (p) را نیز با نشان می دهیم که تشکیل شده است از دنباله هایی مرتب گراف های کامل ، به طوری که هر...

باشد. انرژی گراف??,??,··· ,?n ?ال با مقاد?ر و?ژهm رأس وn ?? گراف باg فرض کن?د ?، تعر?ف میشود. در ا?ن پا?اننامه کرانهایی e(g) = |??| + |??| + ··· + |?n| بهصورتg ب?ان میکن?م. دو گراف با تعداد مساوی رأس همانرژی نام?دهn وm برای انرژی گراف بر حسب .میشود، اگر انرژی آنها ?کسان باشد. در ا?ن پا?اننامه رده ای از گرافهای همانرژی میساز?م باشد. در نها?تe(g) > ?n ? ? رأس ابر انرژی گفته میشود، هرگاه انر...

تقریبا برای همه ی گراف ها به سوالی که در عنوان پایان نامه بیان شده است پاسخ می دهیم که هنوز نمی دانیم. در این جا ما حالت هایی را بررسی می کنیم که برای آن ها پاسخی وجود داارد. نه تنها این حالت ها را برای ماتریس مجاورت در نظر می گیریم بلکه حالت ها را برای ماتریس های دیگر از جمله ماتریس لاپلاسین در نظر می گیریم.

فرض کنید g یک گراف از مرتبه ی n باشد. gبه توان cمکمل و g بار گراف کاهش یافته آن باشد. رتبه ی یک گراف تعداد مقادیر ویژه ی غیرصفر ماتریس مجاورت آن می باشد. یک گراف صحیح است، اگر مقادیر ویژه ی مجاورت آن صحیح باشد. در این پایان نامه ما تمام گراف های با رتبه ی حداکثر 4 را مشخص می کنیم. هم چنین نشان می دهیم هر گراف منظم با رتبه ی حداکثر4 صحیح است.

در این پایان نامه‏، خواص دینامیکی سیستم های کدشونده‏، بویژه سیستم های همزمان شونده‏، را بررسی کرده و برخی از مسائل ارگودیک‏، توپولوژیک و کدگذاری آنها را مد نظر قرار می دهیم. بیشتر بررسی ما روی زیررده های خاصی چون تغییرجاهای lr{-gap}$ s $ است. این زیررده نسبتاً بطور کامل مطالعه می شود و شباهت ها و تفاوت های آن در حد هم ارزی های متداول در سیستم های کدشونده با ‎$ ‎eta‎ $‎-تغییرجاها مشخص می گردد. ‎‎...

فرض کنید ‎ g‎ یک گراف با ماتریس مجاورت ‎a‎ و d ‎ یک ماتریس قطری است که درایه های روی قطر اصلی آن همگی درجات رئوس ‎ g ‎اند. در اینصورت ماتریس ‎l = d‎ - ‎a ‎ را ماتریس لاپلاسین ‎ g ‎ نامیده و ریشه های چندجمله ای ‎?(g,x) =det(xi‎ - ‎l)‎ را مقادیر ویژه لاپلاسی گراف ‎ g می نامیم. ضرایب این چند جمله ای را ضرایب لاپلاسی گراف ‎ g ‎ می نامیم. محاسبه ضرایب لاپلاسی با تعداد درخت های فراگیر گراف ‎ g ...