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

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

برای گراف ها لاپلاسین های مختلفی می توان تعریف کرد. در حالت کلی لاپلاسین ماتریسی متقارن است که درایه هایی از آن که روی قطر اصلی نیستند منفی هستند اگر رئوس نظیر آن مجاور باشند و صفرند اگر رئوس نظیر آن مجاور نباشند. شکل رایج لاپلاسین یک گراف به صورت l=t-a است که در آن t ماتریس درجه و a ماتریس مجاورت است. در اینجا لاپلاسین به شکل (l=t^(-1/2)lt^(-1/2 تعریف می شود. به رغم آن که این تعریف کمی پیچیده ...

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

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

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

در این پایان نامه با استفاده از روش های جبرخطی و نظریه ی ماتریس ها، به مطالعه ی شعاع طیفی گراف ها می پردازیم. هدف ما معرفی کران های جدیدی برای مقادیر ویژه ی گراف ها می باشد. به ویژه، اگر t(g) ماکزیمم مجموع درجات رأس های مجاور با یک رأس در گراف g باشد، بزرگترین مقدار ویژه ی (g)p در نامساوی انتگرال (g)p بزرگتر مساوی (t(g) ) صدق می کند و تساوی برقرار است اگر و تنها اگر g گراف منتظم یا گراف دوبخشی ...

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

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

در این پایان نامه برای یک حلقه r گراف اشتراکی (g(r در نظر گرفته می شود که رأس ها ایده ال های چپ غیر بدیهی r بوده و دو رأس آن را مجاور تعریف می کنیم اگر اشتراک غیر بدیهی داشته باشند. در حالت خاص مقادیر طبیعی ازn که برای آن ها گراف اشتراکی z_n همبند،کامل ،دوبخشی،مسطح،دور،اویلری و همیلتونی است تعیین می شوند. همچنین نشان داده می شود (g(r کامل است اگر وفقط اگر ([g(r[x نیز چنین باشد. سپس گراف اشتراکی...