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

فرض کنیم ‎ x ‎ و ‎ ‎y‎ ‎ فضاهای فشرده ی هاوسدورف باشند‏، ‎ ‎a‎ ‎ و ‎ ‎b‎ ‎ به ترتیب جبرهای یکنواخت بر ‎ ‎x‎ ‎ و ‎ ‎y‎ ‎ باشند‏‎a‎_{1}‎‎ ‎ یک زیر مجموعه ی ‎a‎ ‎ باشد و ‎ ‎ ho :‎ ‎a‎_{1} ‎ ightarrow ‎a‎ ‎‏،‎‏‎ ‎‎‎‎‎‏‎‎‎‎‎‎ au :‎ ‎a‎_{1}‎‎ ‎ ightarrow ‎a‎‎ ‎‎‎‏‏، ‎‎‎‎ s‎ :‎ ‎‎a‎_{1}‎‎ ‎ ightarrow ‎b‎‎ ‎ ‎ ‏و ‎ t‎ :‎ ‎‎a‎_{1} ‎ ightarrow b‎‎ ‎ ‎ نگاشت های باشند به طوری که‎$ ho(a‎_{1}‎)‎ ‎ ‎‎ و ‎ a...

فرض کنیم x یک فضای فشرده ی هاوسدورف و a یک جبر یکنواخت طبیعی بر x باشد. فرض کنی?_a (f)م طیف f?a باشد. یکی از اهداف ما تعمیم قضیه ی مولنار به صورت زیر است: فرض کنیم ?:a?a نگاشتی پویا باشد که در شرط زیر صدق کند: ?(fg)=?(?(f)?(g) ) (?f,g?a) در این صورت یک همسانریختی a:x?x وجود دارد به طوری که ?(f)(?(x) )=(?(1_x ) )(x)f(x) (? f?a,? x?x) هدف دیگر ما تعمیم قضیهی مولنار و تعمیم قضیه ی رائو و روی ...

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

فرض کنید r یک حلقه جابه جایی و یکدار و z(r) مجموعه مقسوم علیه های صفر آن باشد. گراف مقسوم علیه صفر r) )? را به حلقه r نسبت می دهیم که مجموعه رئوس آن z(r)-{0} می باشد و دو نقطه متمایز x,y به هم متصلند اگر و تنها اگر xy=0. در این پایان نامه نشان می دهیم کدام حلقه های متناهی دارای گراف مقسوم علیه صفر مسطح هستند و حلقه های موضعی 32 عضوی که میدان نمی باشند و گراف مقسوم علیه صفر آن ها نامسطح است را ش...

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

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

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

فرض کنید ‎$ r $‎ حلقه ای جابه ‎جایی و یکدار و ‎$ z(r) $‎ مجموعه مقسوم علیه های صفر حلقه ‎$ r $‎ باشد. گراف جمعی حلقه ‎$ r $‎ گرافی است که رئوس آن عناصر حلقه می باشد و دو راس متمایز ‎$ x $‎ و ‎$ y $‎ مجاورند اگر و تنها اگر ‎$ x+y in z(r) $‎ . این گراف با نماد ‎$ t(gamma(r)) $‎ نمایش داده می شود. در این پایان نامه دو زیر گراف ‎$ t_0(gamma(r)) $‎ و ‎$ z_0(gamma(r)) $‎ که رئوس آن به ترتیب ‎$ r ^* $...

در این رساله به بررسی گراف های تمام رنگ پذیر و خصوصیات آن ها می پرازیم. در بعضی از گراف های خاص درستی حدس رنگ آمیزی کلی را نشان می دهیم و کران های بالایی برای عدد رنگی کلی مطرح می کنیم. مبحث اصلی مورد مطالعه در این رساله، بررسی گراف های یکتا رنگ پذیر کلی می باشد. حدس مهمی که در این زمینه مطرح می شود دلالت بر این دارد که تنها گراف های تهی، مسیرها و دورهای از مرتبه ی 3k، k یک عدد طبیعی است، در رد...