چکیده انرژی گراف gبرابر است با مجموع قدر مطلق مقادیر ویژه ماتریس مجاورت آن. درخت کاترپیلار درختی است که با حذف تمام رئوس تنها یک مسیر ایجاد می کند. برای و ، فرض کنید به طوری که , ,…, و در آن فرض کنید c (p) درخت کاترپیلار حاصل از ستاره های و مسیر باشد که ریشه ستاره به iامین راس متصل است. گراف خطی c (p) را نیز با نشان می دهیم که تشکیل شده است از دنباله هایی مرتب گراف های کامل ، به طوری که هر...

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

برای مجموعه مرتب شده ‎$ w =‎ ‎‎lbrace ‎w‎_{1}, ‎w‎_{2},...,w‎_{k}‎‎‎ ‎ brace‎ $‎‏ از رئوس و رأس ‎$ ‎v‎ $‎‏ در گراف همبند ‎$ ‎g‎ $‎‏‏، نمایش ‎$ ‎v‎ $‎‏ نسبت به ‎$ ‎w‎ $‎‏‏، بردار ‎$ ‎k‎ $‎‏-تایی ‎egin{center} ‎$ c‎_{w} =‎ ‎(d(v,w‎_{1}), ‎d(v,w‎_{2}),.., ‎d(v,w‎_{k}) ‎)‎ $‎ end{center}‎‎‏‎ است که ‎$ ‎d(x,y)‎ $‎‏ نمایش فاصله بین دو رأس ‎$ ‎x,y‎ $‎‏ است. مجموعه ‎$ ‎w‎ $‎‏ جداکننده ای برای ‎$ ‎...

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

بعد متریک گراف ها فرض کنید ‎$g$‎ یک گراف همبند و ‎$w={w_1,w_2,ldots,w_ k}$‎ زیرمجموعه ای مرتب از ‎$v(g)$‎ باشد. برای هر رأس دلخواه ‎$v$‎ از ‎$g$‎ ‎{fgi{g:mrep}}‎ رأس ‎$v$‎ نسبت به ‎$w$‎ عبارت است از بردار ‎$k$-‎تایی ‎vspace*{4mm}‎ ‎$$r(v|w):=(d(v,w_1),d(v,w_2),ldots,d(v,w_k)).$$‎ اگر کدهای متریک رأس های متمایز ‎$g$‎ نسبت به ‎$w$‎ از هم متمایز باشند، ‎$w$‎ یک مجموعه کاشف برای ‎$g$‎ نامیده...

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

فرض کنید w یک گروه و w=(s) که در آن s = {s1,. . sn | (sisj)mij = 1, 1 ? i,j ? n} و m_ij in z و به ازای هر i, m_ij= 1 در این صورت گروه w را یک گروه کاکستر می نامیم. هر یک از s_i ها را انعکاس نامیم و مجموعه ی همه ی انعکاس ها را به صورت زیر نشان میدهیم. t= {wsw-1 : w in w , sin s} هم چنین فرض کنید w یک گروه و s زیر مجموعه ی کیلی از آن باشد. در این صورت گراف کیلی w نسبت به s را که با gamma(w,...

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

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