نوشته حاضر ترجمه مقاله زیر است:‎peter sarnak‎, ‎what is an expander?‎, ‎notices of the american mathematical society‎, ‎51 no‎. 7 (2004) 762-763‎پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسط ها را مورد توجه قرار داد. این ساختار تناقض گونه موجودیت آن ها را نیز تا مدت ها انکار می کرد. پس از مدتی اگرچه پینسکر(‎‎(pinsker) توانست با یک بحث شمارشی وجود آن ها را اثبات کند، اما ه...

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

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

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

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

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

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

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