در این پایان نامه ما یک نمایشی از یک ابرعمل ‎""o‎ و شکل ماتریسی آن روی یک مجموعه متناهی ‎ h را معرفی می کنیم و شرط لازم و کافی برای اینکه ماتریس وابسته مربوط به یک (نیم)ابرگروه شود را مورد مطالعه قرار می دهیم، علاوه براین ما شرایط لازم و کافی برای اینکه ابرگروه وابسته به ماتریس، منظم، کامل، الحاقی و هندسی شود را ارائه می دهیم. در فصل ‎3‎، گراف ها یا ‎ n-‎گراف های تعمیم داده شده، ابرعمل برگرفته...

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

در این پایان نامه گراف های قویاً منتظم جهت دارکه ماتریس مجاورت آن a، در شرایط زیر صدق می کند را بررسی می کنیم و وجود، عدم وجود و شرایط لازم برای پارامترهای چنین گراف هایی را بررسی کرده و برای رده خاصی از پارامترهای چنین گراف هایی یک همریختی می سازیم a^2 + (µ-?)a – (t-µ)i=µj و aj=ja=kj

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

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

در‎ این پایان نامه به بررسی ماتریس الگوعلامت می پردازیم. ماتریس الگوعلامت‏، ماتریسی است که درایه های آن از مجموعه ی‎‎ {-, 0, + }می باشند. ماتریس الگوعلامت‏، پیش از این نیز مورد توجه دانشمندان علوم ریاضی قرار گرفته ا‎ست‏. به عنوان نمونه‏، سال2008، در کارگاهی در انستیتوی ریاضیات آمریکا با عنوان قضیه ی ماتریس نامنفی: عمومی سازی و کاربردها. ‏دو مسئله اساسی در ریاضیات‏، توجه به ساختار تمام الگوعلا...

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

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

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

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