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

فرض کنید 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 و ارتباط آن با گروههایی که موضعا دوری نیستند اختصاص داده ایم. که این گرافها را گرافهای نادوری می نامند. ما خصوصیات این گراف را بررسی کرده و به مطالعه این مطلب می پردازیم که خواص مربوط به گرافها، چه خاصیتی در گروهها را موجب می شود. همچنین به بررسی گروههایی با گراف نادوری یکریخت می پردازیم. و برخی...

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

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

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

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

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

فرض کنید g یک گروه متناهی باشد. گراف مولد (gamma(g گرافی با مجموعه رئوس عناصر غیر همانی g است که در آن دو راس a,b مجاور هستند اگر و تنها اگر زیرگروه تولید شده توسط آنها برابر g باشد. در این سخنرانی گراف مولد یک گروه را بررسی می کنیم به ویژه گراف مولد حاصل ضرب پیچشی s توسط { c-{m را بررسی می کنیم که در آن s گروه ساده متناهی و {c-{m گروه دوری از مرتبه m است. عدد صحیح مثبت m را طوری تعیین می کنیم ...