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

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

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

در این پایان نامه با استفاده از نتیجه قضیه درهم بافتن نشان می دهیم که جداساز یک فولرن با n رأس حداکثر 1-3/n می باشد و فولرن دوازده وجهی بزرگترین جداساز و ماکزیمم کوچکترین مقدار ویژه را در کلاس فولرن ها دارد. همچنین با استفاده از نمایش مسطح گراف ها (نمایش هندسی گراف ها) نشان می دهیم که جداساز فولرن ها حداکثر 24/n می باشد. از نتایج دیگر این پایان نامه این است که تعداد گراف فولرن های رامانوجان محد...

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

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

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

فرض کنید g یک گروه و a مجموعه مولدی برای g باشد به طوری که a شامل عضو همانی g نبوده و نسبت به وارون بسته باشد، گراف کیلی روی گروه g نسبت بهa گرافی است با مجموعه رئوس g و مجموعه یال های{ e={(x , xa)| x ? g a ? a آن را با( cay (g , a نشان می دهند. در حالت خاص اگر g گروه جمعی zn به پیمانه n باشد، گراف کیلی را یک گراف دوری می نامند وآن را با( cir (n , a نشان می دهند. یک زیر مجموعه از مجموعه رئوس گر...

گروه g را یک گروه موضعا دوری نامیم. اگر برای هر x و y در g ، زیر گروه < y و x> از g ، دوری باشد، در غیر اینصورت آن را غیر موضعا دوری نامیم. فرض کنیم g یک گروه غیر موضعا دوری باشد و { برای هر y?g ، < y و x> دوری است? x?g} = (g)yc c.گراف غیر دوری g که با g cنشان داده می شود. دارای رئوس (g)c yc gاست و دو رأس آن به هم وصل می شوند اگر یک زیر گروه دوری تولید نکنند. برای گراف ساده ?، (?) ? که عدد خوشه...

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