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

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

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

با شرط x مانند r ، مجموعه ی عناصر ناصفر از r برای حلقه ی جابجایی و یکدار ناصفر (

در این پایان نامه, با استفاده از سرشت های تحویل ناپذیر گروه ها فرمولی برای به دست آوردن طیف گراف های کیلی ارائه می کنیم و نتایج به دست آمده را برای گراف های کیلی گروه های دووجهی به کار برده و ثابت می کنیم که برای هر عدد k≥٢ , تعداد k گراف کیلی گروه دووجهی از مرتبه p≥٦٤k وجود دارد که هم طیف و دو به دو غیر یکریختند. در ادامه گراف کیلی یکه را معرفی و به بررسی برخی خواص آن از جمله تام بودن, همبندی...

کـمـیـت جـالـب در نـظـریـه ی هـوکـل مجموع انرژی همه ی الکترون های مولکول است. به هر مولکول شیمیایی گرافی نسبت داده می شود به طوری که انرژی این مولکول برابر مجموع قدرمطلق همه ی مقادیر ویژه ی گراف است. انرژی گراف ساده ی ‎ gمجموع قدرمطلق مقادیر ویژه ی ماتریس مجاورت این گراف تعریف می شود و با‎ ‎نشان داده می شود. در این پایان نامه کران هایی برای انرژی بر حسب تـعـداد رئـوس و یـال ها و... بـیـان شـ...

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