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

در این پایان نامه قصد داریم ضمن بررسی گراف ناجابجایی، تعمیمی از آن به صورت زیر ارایه دهیم. فرض کنید ‎n‎ عدد صحیح مثبت و ‎h زیرگروه غیرآبلی ‎g‎ باشد. ?nh,g را به این صورت به ‎h‎ نسبت می دهیم، که مجموعه رئوس این گراف از ‎ g cnh,gانتخاب شوند که ‎cnh,g={x? g:[x,yn]=1‎ , ‎[xn,y]=1 forall y? h}‎. همچنین رئوس ‎{x,y}‎ یک یال هستند، هرگاه ‎x‎ و ‎y به ‎h‎ تعلق داشته باشند و ‎xyn?ynx‎ یا ‎xny?yxn‎....

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

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

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

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

به گروه متناهی g یک گراف ساده موسوم به گراف اول وابسته می شود که آن رابا ?(g می دهیم. در این گراف مجموعه رئوس عبارت است از ?(g یعنی مجموعه اعداد اول شمارنده |g| و دو رأس p و q به هم وصلند هرگاه گروه g عضوی از مرتبه pq داشته باشد. گروه معین g را r-بار شناسایی پذیر به وسیله گراف اول گوییم هرگاه دقیقا r گروه غیریکریخت مانند h وجود داشته باشد به طوری که ?(h)=?(g . در حالت خاص وقتی یک گروه توسط گر...

دراین پایان نامه گراف های غیردوری و غیرجابه جایی روی گروه ها معرفی می شوند و برخی از ویژگی های این گراف ها را بررسی می نماییم. هم چنین گروه هایی را مشخص می کنیم که عددخوشه ای گراف غیردوری روی آن ها حداکثر 4 می باشد.