ماتریس لاپلاسی و همبندی جبری گرافها

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - پژوهشکده ریاضی ماهان
  • نویسنده بهاره خزاعی
  • استاد راهنما حسین مومنایی عباس سالمی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1388
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بررسی همبندی جبری گراف ها

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

15 صفحه اول

گراف کیلی صحیح و شبه ستاره هایی که توسط طیف ماتریس لاپلاسی تعیین می شوند.

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

15 صفحه اول

تحلیل بهینه شیکه های هیدرولیکی بزرگ مقیاس بااستفاده از نظریه گرافها، گرافهای جبری و الگوریتم ژنتیک

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

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - پژوهشکده ریاضی ماهان

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023