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

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

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

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

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

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

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

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

مقدمه در سراسر این پایان نامه همه حلقه ها جابجایی و یکدار و مدول ها یکانی می باشند. این پایان نامه از دو فصل تشکیل شده است. در فصل اول که برگرفته از مرجع ]8 [ است، به معرفی ایده آل قویاً تحویل ناپذیر و بررسی خواص این ایده آل می پردازیم. در بخش 1.1، ابتدا حلقه حسابی را تعریف کرده و سپس در قضیه 3.1.1، به توصیف این حلقه ها و ارتباط آنها با موضعی سازی می پردازیم. بخش 2.1، را با تعریف ایده آل قویاً ت...

در این پایان نامه به معرفی حلقه های قویا الفا- برگشت پذیر که تعمیم قوی از حلقه های الفا- برگشت پذیر است می پردازیم و خصوصیات و ویزگی های آنها را بررسی می کنیم. نشان داده می شود که حلقهr, قویا آلفا- برگشت پذیر است اگر و تنها اگر حلقه چندجمله ایr[x], قویا آلفا برگشت پذیر است اگر و تنها اگر حلقه چندجمله ای های لورانr[x,x-1] قویا آلفا- برگشت پذیر است.