فرض کنید ? یک گراف بامجموعه رئوس v(?)= {v1 , …vn} و مجموعه یال ها ی e(?) = {e1 , …,en} باشد. ماتریس مجاورت گراف? که با a= [aij] نمایش داده می شود،ماتریس n×n است که در آن aij = 1 اگر vi به vj مجاور باشد درغیراین صورت aij=0 . چندجمله ای det(??-a)= (?)? راچندجمله ای مشخصه گراف ? می نامیم. ریشه های (?)? به همراه تکرر طیف ? نامیده می شوند. بوضوح چون ضرایب چندجمله ای مشخصه اعدادی صحیح هستندنتیجه می ش...

چکیده ندارد.

در این پایان نامه گراف معادل حلقه تعویض پذیر و یکدار r رامورد بررسی قرار می دهیم که دو راس a وb در آن تشکیل یال می دهند اگر داشته باشیم و در ادامه زیرگراف p2(r) را زیرگراف وابسته به عناصر غیریکه حلقه r تعریف می کنیم و در ادامه خواص گراف p2(r)-j(r) را بررسی می کنیم. می دانیم اگر u(r) عناصر یک حلقه r باشد آن گاه طبق تعریف اولیه شارما از یال در p(r) داریم به هر راس از r(r) متصل خواهد بود و این نشا...

در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.

اگر г یک گراف کیلی همبند موضعا اولیه روی یک گروه آبلی متناهی باشد آنگاه : г= kn, kn,n, kn,n-nk2,kn×....× kn 2) г یک پوشش نرمال دوتایی استاندارد از kn× …× kn است. 3) г یک گراف کیلی نرمال یا دو نرمال روی یک 2-گروه آبلی مقدماتی یا 2-گروه فرا آبلی می باشد.

یک k رنگ آمیزی گراف g را رنگ آمیزی پویا می نامند, اگر در همسایه های هر رأس آن با حداقل درجه دو, حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k را به طوری کهg دارای یک k-رنگ آمیزی پویا باشد, عدد رنگی پویای g می نامند. در این پایان نامه به بررسی مفهوم رنگ آمیزی پویا, عدد رنگی پویای برخی گراف های خاص و کران بالای عدد رنگی پویا که در مقاله lai, h. j.,b. montgomery, h. poon, (2003), upper bounds ...

در یک‎ گراف ‎‎‎g‎‏ با رنگ آمیزی کلی ‎‎‎‎f‎‎‎‏،‎‎‎‎‎‎c(u)‎ ‎ مجموعه رنگ های اختصاص داده شده به راس ‎u‎ و یال های واقع بر راس ‎u ‎است، ‎رنگ آمیزی‎ کلی ‎f‎ را یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ نامیم هرگاه برای هر جفت از رئوس مجاور ‎‎‎cf (u) ̸= cf (v) ،v و u‎ ‎.مینیمم تعداد رنگ های لازم برای یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ را عدد رنگی کلی متمایزکننده ی راس مجاور ‎‎‎‎g‎ می...

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

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

در این پایان نامه به مطالعه ی گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به سه ماتریس مجاورت، لاپلاسین و لاپلاسین فاقد علامت می پردازیم. مطالعه ی گراف ها با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس مجاورت، اولین بار توسط دوب در سال 1970 مورد توجه قرار گرفت. اولین بررسی ها در مورد گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس لاپلاسین، توسط ون دام و همرز در سال 1995 انجا م گرف...