خواص جبری ماتریس های وابسته به ساختارهای ترکیبیاتی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
- نویسنده مریم میرزاخواه
- استاد راهنما داریوش کیانی فرهاد رحمتی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
منظور از وجهی های تعمیم یافته از مرتبه (s,t) نوع خاصی از فضاهای جزیا خطی است که هر خط آنها شامل s+1 نقطه و هر نقطه بر روی t+1 خط قرار دارد همچنین قطرگراف وقوع آنها برابر است در این پایان نامه به بررسی برخی از خواص این دسته از طرح های بلوکی و ارتباط آنها با گراف های فاصله منظم می پردازیم. سپس شرط های لازم وکافی برای آنکه عدد رنگی گراف هم خطی آنها برابر سه یا چهار باشد را بیان می کنیم. کمیت انرژی گراف بصورت مجموع قدر مطلق مقادیر ویژه آن تعریف می گردد. بررسی ارتباط انرژی یک گراف و زیر گراف های آن با استفاده از نامساوی های مقادیر منفرد از جمله مسایلی است که بدان پرداخته می شود. سیس انرژی وقوع یک گراف تعریف می گردد و اثبات می شود انرژی وقوع یگ گراف دو برابر انرژی گرفی دو بخشی است که از آن حاصل می گردد. درادامه گران های بالا وپایین مشابه انرژی گراف برای انرژی وقوع نیز بدست می آید. همچنین اثبات می گردد انرژی وقوع یک گراف بطور اکید از انرژی وقوع هر زیر گراف سره آن بیشتر است
منابع مشابه
بررسی گراف های چنبره ای وابسته به ساختارهای جبری
در این رساله به بررسی رفتار نشانده گراف هم-بیشین وابسته به مشبکه و گراف خط آن بر روی چنبره می پردازیم. همچنین تمامی حلقه های جابه جایی متناهی (تا حد یکریختی) که گراف ژاکوبسون نظیر آن ها چنبره ای است را رده بندی می نماییم. نیز تمام حلقه های جابه جایی متناهی (تا حد یکریختی) که گراف خط ژاکوبسون آن ها چنبره ای است را شناسایی می کنیم.
مطالعه ساختار گراف های وابسته به ساختارهای جبری
مرتبط کردن مفاهیم موجود بین شاخه های مختلف ریاضیات یکی از روش های کارآمد برای بررسی کردن آن مفاهیم می باشد. نسبت دادن شی ترکیبیاتی به شی جبری دارای دیرینهای نسبتا طولانی می باشد. یکی از قدیمی ترین این تناظرها نسبت دادن گراف کیلی به گروه می باشد که توسط آرتور کیلیانجام گرفت و نتایج خیره کننده ای از این تناظر بدست آمد. اولین ارتباط بین حلقه ها و گراف ها توسط بک برقرار شد. بک به حلقه جابه جا...
15 صفحه اولبررسی گراف های تصویری وابسته به ساختارهای جبری
در این رساله، رفتار نشانده گراف مقسوم علیه صفر وابسته به مجموعه مرتب جزئی روی صفحه تصویری و گراف خط آن روی کره و صفحه تصویری را بررسی می نماییم. همچنین مسطح و تصویری بودن گراف خط گراف هم-بیشین وابسته به مشبکه را مطالعه می کنیم. به علاوه، تمامی حلقه های جابه جایی متناهی (تا حد یکریختی) که گراف ژاکوبسون نظیر آن ها گرافی تصویری است را رده بندی می نماییم. نیز تمامی حلقه های جابه جایی متناهی (تا ...
بررسی ساختارهای غیرانجمنی وابسته به حلقه های تقسیم و کوهن-مکالی بودن حلقه های ترکیبیاتی
بخش اول این رساله مربوط به نتایجی در حلقه های تقسیم می باشد که شامل فصل های دوم، سوم و چهارم است. بخش دوم مربوط به نتایجی در گراف های چند بخشی و ابرگراف های 3-بخشی 3-یکنواخت می باشد و شامل فصل های پنجم و ششم است. فصل اول این رساله شامل پیش نیازها از جمله تعاریف و نتایجی در حلقه های تقسیم و گراف ها می باشد که در فصل های بعدی مورد نیاز خواهند بود. در فصل دوم جابجاگرهای ضربی یک حلقه تقسیم را بر...
طراحی کدهای با ماتریس بررسی توازن خلوت به وسیله انواعی از ساختارهای ترکیبیاتی
در بخش نخست این پایان نامه، از مربعات لاتین متقارن و خودتوان برای طراحی کدهای ldpc منظم دوتایی بهره می گیریم. گام نخست، ساخت سیستم های سه تایی اشتاینر است که با استفاده از مربعات لاتین متقارن و خودتوان از مرتبه فرد صورت می گیرد (روش ساخت بوز). سپس، با بهره گیری از این سیستم های سه تایی اشتاینر یا 1-پیکره های نظیرشان، کدهایی با وزن ستونی 3 ارائه می شوند. به عبارت دقیق تر، ساخت کد مبتنی است بر اس...
بررسی راس های برشی در گراف های وابسته به ساختارهای جبری
در این رساله به بررسی رئوس برشی در برخی گراف های وابسته به ساختار های جبری مانند گراف هم-بیشین یک مشبکه، گراف ایده آل پوچ ساز یک مشبکه و گراف مقسوم علیه صفر و گراف اشتراکی وابسته به مجموعه های مرتب جزئی می پردازیم. همچنین خاصیت مسطح بودن و مسطح خارجی بودن این گراف ها را مطالعه می نماییم. به علاوه، خاصیت منظم پایانی را در این گراف ها بررسی می کنیم.
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023