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

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

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

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

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

مطالعه شاخص های توپولوژیکی که بر پایه فاصله در گراف هستند در علوم زیستی‏، شیمی- فیزیک، و مطالعات ‎qsar‎‏ و ‎qspr‎ از سال 1947 شروع شد، زمانی که هارلد وینر‏، شاخص وینر را بمنظور اثبات روابط بین خواص شیمی فیزیک آلکن ها و ساختار گراف مولکولی آنها بکار برد. تا کنون تحقیقات گسترده ای بر روی خواص ریاضی شاخص های توپولوژیکی و روش ها‏ و الگوریتم های محاسبه آنها در نظریه گراف ها ‏و‎‎‎‎ ریاضی-شیمی صورت گر...

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

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

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

تاثیر زمان برداشت و نوع پوشش بر برخی شاخص های کمی و کیفی میوه سیب (رد دلیشز) ناصر کاظمی*1، محمد غلامی پرشکوهی، داود محمد زمانی3 چکیده: این پژوهش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه­ها در 2 مرحله و به فاصله زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3 دسته و با 3 تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درص...