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

فرض کنید ‎r‎ یک حلقه جابجایی باشد. گراف ایده الی وابسته به ضرب ایده ال ها که آن را با iγ(r)‎−→نمایش می دهیم، گرافی جهت دار است که مجموعه رئوس آن مجموعه ایده ال های سره و غیرصفر ‎r‎ می باشد. رأس ‎i‎ مجاور با رأس ‎j‎ است اگر ایده ال ‎l‎ در ‎r‎ وجود داشته باشد که ‎j=il‎. در این رساله به معرفی و بررسی خصوصیات گراف ایده الی، گراف زمینه و زیرگراف فراگیر هاسه می پردازیم. همچنین گراف هاسه حلقه ‎zn به ط...

زیر مدولهای اول -r مدول چپ m ارتباط نزدیکی با ایده آلهای اول حلقه r دارند. اگر n یک زیر مدول اول از m باشد آنگاه pa n n m/n یک ایده آل دو طرفه از r است . یک رده خاص از زیر مدولهای اول m را، زیر مدولهای قویا اول از m در نظر می گیریم و نشان می دهیم که اگر r در شرط زنجیر صعودی (به ترتیب در شرط زنجیر نزولی) روی ایده آلهای اول صدق کند و m یک -r مدول چپ متناهیا تولید شده باشد آنگاه m در شرط زنجیر صعو...

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

فرض کنیم rحلقه ای جابجایی،نوتری و a ایده الی در r باشد. در این پایان نامه ابتدا برخی از خصوصیات مدول های انعکاسی را در حالتی که ( r , m )، حلقه ای موضعی است، مورد بحث قرار می دهیم. همچنین در این حالت برای r- مدول با تولید متناهی m ، به طوری که suppm/am زیر مجموعه {m}نباشد و s=f-deptham نشان می دهیم که به ازای (i<s ،hia(m آرتینی است، اما ،his آ رتینی نیست. در ادامه در حالتی که r حلقه ای جابجایی،...

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

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

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

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

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