پایان‌نامه

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

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

حسین مومنایی، عباس سالمی

پایان‌نامه‌های مشابه

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

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایهمهدی امام رضایی

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

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

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علومابراهیم وطن دوست

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

  • طراحی ماتریس فشرده ساز با استفاد از کدهای هندسه جبری

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده برق و کامپیوترعلی محدث

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

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

    پایان‌نامه۲۰۰۱وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایرانمحمد گل محمدی

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

  • بهینه سازی عرض نوار ماتریس معرف مدلهای اجزاء محدود، بااستفاده از تئوری گراف جبری

    پایان‌نامه۱۹۹۸وزارت علوم، تحقیقات و فناوری - دانشگاه علوم و فنون مازندرانآتوسا اسدی راد

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

  • محاسبه ی المان های ماتریس هامیلتونی در مدل های جمعی هسته ای با روش های جبری

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده فیزیکپریسا حسین نژاد قوی فکر

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

اسناد مشابه