- - - - - - - - -چکیده. در این مقاله فرایند ساخت نمودارهای کیلی برخی از ساختارها‏ی تعریف شده در نظریه گروه‌ها را مورد مطالعه قرار می‌دهیم.

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

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

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

فرض کنید g یک گراف از مرتبه ی n باشد. gبه توان cمکمل و g بار گراف کاهش یافته آن باشد. رتبه ی یک گراف تعداد مقادیر ویژه ی غیرصفر ماتریس مجاورت آن می باشد. یک گراف صحیح است، اگر مقادیر ویژه ی مجاورت آن صحیح باشد. در این پایان نامه ما تمام گراف های با رتبه ی حداکثر 4 را مشخص می کنیم. هم چنین نشان می دهیم هر گراف منظم با رتبه ی حداکثر4 صحیح است.

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

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

فرض کنید g یک گراف با مجموعه رأس های v(g) و مجموعه یال های e(g) باشد. رأس تمام رأس های واقع درn[v] را احاطه می کند. زیرمجموعه s از رأس های g ، یک مجموعه احاطه کننده برای g نامیده می شود هرگاه هر رأس توسط حداقل یک رأس از s احاطه شده باشد. مینیمم عدد اصلی در بین تمام مجموعه های احاطه کننده را عدد احاطه کننده نامیده و با نشان می دهند. اگر یک گراف بدون رأس منفرد، همبند، یا بدون یال باشد، آن گاه ...

فرض کنیم r حلقه جابه جایی باشد. گراف کلی r را که باt(ᴦ(r) نشان داده می شود، گرافی است با همه اعضای r، به عنوان رئوس ودوراس x, y ∈ r مجاورند، اگروفقط اگرx + y ∈ z(r) ، که در آن (z(r مقسوم علیه های صفرحلقه r می باشد. گراف منظم حلقه r که با reg(ᴦ(r) نشان داده می شود زیرگرافی القایی از t(ᴦ(r) است که رئوس آن، عناصرمنظم حلقه r می باشد وگراف مقسوم علیه صفرحلقه r که با z(ᴦ(r)) نشان داده می شود، زیرگراف...

در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند ر...