چکیده ندارد.

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

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

فرض کنیم ‎$g$‎ یک گروه متناهی و ‎$‎x‎subseteq‎‎ g$‎ باشد. گراف جابه جایی ‎$c(g,x)$‎ عبارت است از گرافی با مجموعه رئوس ‎$x$‎ به طوری که برای هر ‎$x,yin x$‎، ‎$xy$‎ یال است اگر و تنها اگر ‎$xy = yx$‎. این گراف به طرق گوناگون بررسی شده است. در این جا دو حالت ‎$c(g,g)$‎ و ‎$c(g,g setminus z(g))$‎ را در نظر می گیریم. هدف ما بررسی ساختار، ویژگی های متریک و خواص گروه خودریختی های این گراف هاست. علاوه بر این برای گروه متناهی ‎$g$‎، گراف توان ‎$p(g)$‎ را گرافی با مجموعه رئوس ‎$g$‎ در نظر می گیریم که دو راس ‎$x,y in g$‎ تشکیل یال می دهند اگر وتنها اگر ‎اعداد طبیعی ‎‎$‎n‎$‎ و ‎$‎‎‎m‎$‎ ‎‎‎ ‎‎ ‎‎‎موجود باشد که ‎$x=y^n$‎ یا ‎$y=x^m$‎. برای گراف توان خواصی مانند عدد رنگی، عدد استقلال و ... را بررسی می کنیم و در پایان به برخی خواص متریک گراف های ملکولی نانودندریمرها می پردازیم.

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

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