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

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

فرض می${}$کنیم ‎$g$‎ یک گروه متناهی باشد. گراف اول ‎$g$‎ را با ‎$gamma(g)$‎ نمایش می${}$دهیم. گروه ساده نا${}$آبلی ‎$p$‎ به وسیله${}$ی گراف اولش شبه${}$تشخیص${}$پذیراست هرگاه هر گروه متناهی ‎$g$‎ که ‎$gamma(g) = gamma(p)$‎ است یک عامل ترکیبی یکریخت با ‎$p$‎ داشته باشد. در این پایان${}$نامه نشان خواهیم داد که گروه ساده${}$ی ‎$l_{10}(2)$‎ به وسیله${}$ی گراف اولش شبه${}$تشخیص${}$پذیر است. در حقی...

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

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

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

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

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

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

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