رده بندی cis-گروه های غیرساده
پایان نامه
- دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایه
- نویسنده رحیمه عباس پور
- استاد راهنما سجادمحمود رباطی ابراهیم وطن دوست علی بهتوئی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
فرض کنید ? یک گراف بامجموعه رئوس v(?)= {v1 , …vn} و مجموعه یال ها ی e(?) = {e1 , …,en} باشد. ماتریس مجاورت گراف? که با a= [aij] نمایش داده می شود،ماتریس n×n است که در آن aij = 1 اگر vi به vj مجاور باشد درغیراین صورت aij=0 . چندجمله ای det(??-a)= (?)? راچندجمله ای مشخصه گراف ? می نامیم. ریشه های (?)? به همراه تکرر طیف ? نامیده می شوند. بوضوح چون ضرایب چندجمله ای مشخصه اعدادی صحیح هستندنتیجه می شودمقادیرویژه هرگراف اعدادصحیح جبری هستندومی دانیم هرعددصحیح جبری گویاعددی صحیح است.گرافهایی که مقادیر ویژه آنهااعدادی صحیح هستندحائزاهمیت است چنین گرافهایی راصحیح می نامند. همچنین اگرg یک گروه باشد و s زیرمجموعه ای ازg باشد که 1- شامل عضوهمانی نیست 2- اگر a ? s آنگاهa-1? s آنگاه گراف cay(g,s) گرافی است که مجموعه رئوس آن عناصرgهستند. {{a,bیک یال آن است هرگاه s?ab -1 دراین پایان نامه به مطالعه گروههایی خواهیم پرداخت که گراف کیلی متناظرآن که دارای ماتریس مجاورت بامقادیرویژه صحیح باشد. برای نخستین بارهری واس چونک درسال 1974 مفهوم گرافهای صحیح رامطرح کردند.سودرسال 2006ثابت کردکه هرگراف کیلی یک گروه دوری ،دوری است وهمچنین دراین مقاله گرافهای دوری صحیح شناسایی شدند. علاوه ثابت شده است گرافهای کیلی روی zn گرافهای دوری صحیح هستند. همچنینklotcو sanderنشان داده اند اگر sمتعلق به جبربولی تولیدشده توسط زیرگروهای گروهی آبلی باشد cay(g,s{e}) گرافی صحیح است. بررسی ومطالعه گرافهای کیلی صحیح روی گروههایی متناهی آبلی به پایان رسیده است امادرموردگروههای ناآبلی نتیجه آنچنانی حاصل نشده است. gگروه متناهی غیربدیهی است وsزیرگروه gو همچنین s=s-1 وeعنصرهمانی گروه g. کیلی گراف cay(g,s) هست گرافی که مجموعه رئوس آن ازgاست ودورأس aوbمجاورهستند هرگاه ab-1? s 1-نشان می دهیم که اگر gغیرساده متناهی باشد .دراین صورت gیک گروه ساده صحیح کیلی است اگروتنهااگر g? z p2 یا g? z2×z2 (pعددی اول است) 2-نشان می دهیم وجوددارد گروههای متناهی ناآبلی ساده که کیلی صحیح ساده نیستند
منابع مشابه
مروری بر رده بندی نظری و رده بندی عملی
طرحهای رده بندی را میتوان به دو دسته نظری و عملی تقسیم کرد. مهمترین ویژگی رده بندی عملی(رده بندی کتابخانه ای و رده بندی کتابشناسی)پیوند آن با طبقه بندی علوم است . میزان وابستگی و انطباق رده بندیهای عملی و نظری مسئله اساسی مورد بحث در این مقاله است. به منظور حفظ توالی منطقی و پیوستگی مطلوب موضوعها و دوام و پایداری رده بندی در کتابخانه ها باید نظم علمی اساس تنظیم کتب قرار گیرد‘اما در انطباق رده ب...
متن کاملتحلیل پاسخ های آمیخته گسسته و پیوسته رده بندی شده
در این مقاله، هدف ما رده‌بندی پاسخ‌هایی است که بهصورت آمیخته‌ای از پاسخ‌های گسسته و پیوسته هستند. برای اینکار، ابتدا باید تابع توزیع توأم چنین پاسخ‌هایی را داشته باشیم. بنابراین، مدل مکانی عام جدید را برای دستیابی به تابع توزیع توأم پاسخ‌های آمیخته‌ی گسسته و پیوسته معرفی کردهایم و بهصورت اجمالی با مدل مکانی عام دِ لئون و کریر [1] مورد مقایسه قرار داده‌ایم. رویکرد مورد استفاده برای رده‌بندی ...
متن کاملرده بندی استانهای کشور بر حسب جاذبه های گردشگری
گردشگری به عنوان یکی از فعالیتهای پویای اقتصادی عصر حاضر، نقش مهمی در توسعه ی اقتصادیجوامع انسانی ایفاء میکند. گسترش گردشگری بر درآمد ملی، منابع ارزی، اشتغال و دیگر شاخص هایکلان اقتصادی تأثیرگذار است. با توجه به اهمیت این موضوع و نقش گردشگری در توسعه اقتصادی، دراین مطالعه سعی شده که در ابتدا با استفاده از تکنیک تاپسیس به ارزیابی و رده بندی 16 استان کشور ایراناز نظر انواع جاذبههای گردشگری و برخی...
متن کاملرده بندی آمفیبول های کانسار سنگ آهن ناحیه سنگان خواف
oeeuring in the Sangan arca was fonned within two different rock groups· graitoids and skarns. Based on the new amphibole classification and nomenclature, the general fonnula of amphibols IS (AB2C,T,O"OH),. Amphibole of granitoids is a ferroedenite in which Si = 6.87 - 7.75, CaR> 1.5, (Na+K)A > 0.5 and Ti < 0.5. Skarn amphiboles are mostly developed within amphibole skarns and gamet-pyr...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023