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

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

در این پایان نامه، ایدآل های تک جمله ای خالی از مربع در حلقه چندجمله ای های s=k[x1, …, xn] را مورد مطالعه قرار می دهیم. با توجه به نتیجه جالب وفابل توجهی که از بایر و استیلمن به دست آمده است و نیز با توجه به تکنیک قطبی سازی، مساله دسته بندی ایدآل های همگن از حلقه s که دارای تحلیل خطی هستند، هم ارز با مساله دسته بندی ایدآل های تک جمله ای خالی از مربع است که دارای تحلیل خطی می باشند. در هر صورت، ...

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

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

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

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

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

فرض کنید h یک گروه متناهی و c یک زیر مجموعه از h{1} باشد. در این صورت گراف کیلی جهت دار cay(h,c) گرافی است با مجموعه رئوس v=hو مجموعه یال های e={(x,y) ?| x,y ?h,yx^(-1) ?c}={(x,hx) | x ?h,h ?c} در حالتی که c= c^(-1)، c را زیر مجموعه کیلی می نامیم. در این حالت گراف کیلی cay(h,c)، یک گراف بدون جهت است. یک گراف ?=(v,e) را گراف دوکیلی روی گروه h می نامیم هرگاه گروه h روی مجموعه ی v به صورت نیمه ...

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