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

ساختار مولکولی ترکیبات شیمیایی را می توان به صورت چند ضلعی ها، مسیرها، درخت ها و یا غیره مدل سازی نمود. بطور کلی گراف مولکولی، گرافی است که به یک ساختار مولکولی نسبت داده می شود. در این گراف، هر اتم از مولکول شیمیایی به عنوان یک راس و پیوند بین اتم ها یال های گراف نامیده می شود‎.‎ ‎hspace*{5mm}‎ یک شاخص توپولوژیک مقدار عددی است که به یک گراف نسبت داده می شود. به عبارت دیگر فرض کنید ‎$ mat...

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

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

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

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

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

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

استفاده از روش های قدرتمند جبرخطی برای مطالعه فولرن ها اخیراً مورد توجه قرار گرفته است. گراف مهره و هسته از جمله این موارد هستند که در این پایان نامه به تفصیل مورد بررسی قرار خواهند گرفت. شاخص همبندی خروج از مرکز از جمله شاخص هایی است که بر اساس تابع فاصله گراف مورد مطالعه تعریف می شود. در این پایان نامه این شاخص برای نانولوله دسته صندلی، زیگ زاگ، tuc4c8(r، tuc4c8(s و نانوستاره ها مورد بررسی قرا...