پایان‌نامه

بررسی گراف غیرپوچ توان در گروه های متناهی

مهدیه عزیزی

چکیده

گروه های خطی در نظریه گروه ها نقش اساسی دارند. لذا مطالعه ی خواص و ویژگی های آن ها مورد توجه است. حدودا از سال 2005 تحقیقاتی گسترده بین دو رشته ی نظریه گروه ها و نظریه گراف انجام گرفته که باعث پیشرفت هر دو رشته گشته و در بعضی موارد با کمک قضایا و نتایج یک مسایلی در دیگری به جواب می رسد. برای اولین بار درسال 1975 پی. اردوش به هر گروه دلخواه یک گراف به صورت زیر نظیر کرد: گرافی که مجموعه ریوس آن عناصر غیرمرکزی گروه است و دو عضو x و y تشکیل یال می دهند در صورتی که yx ? xy این گراف را گراف ناجابجایی گروه می نامند. شاخص های زیادی در نظریه گراف معرفی شده اند بخصوص شاخص های عدد خوشه ای و عدد رنگی. حال گراف ng را به گروه g به صورت زیر نظیر می کنیم : عناصرg را مجموعه رئوس این گراف در نظر می گیریم و دو راس متمایز x و y تشکیل یال می دهند در صورتی که زیر گروه تولید شده توسط آن ها پوچ توان نباشد . این گراف را گراف غیر پوچ توانی می نامند. هدف ما این است که گروه g را به همراه اطلاعات ذخیره شده در گراف غیر پوچ توان آن مطالعه کنیم و بررسی کنیم که چگونه ویژگی های نظری گراف ng روی گروه g اثر می کند.

اساتید راهنما و مشاور

عزیز اله آزاد

پایان‌نامه‌های مشابه

  • گراف توان گروه های متناهی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترعلی اصغر سنگ سفیدی

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

  • مطالعه گراف توان گروه های متناهی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده ریاضینرگس اکبری

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

  • بررسی گراف جابه جایی و گراف توان یک گروه متناهی ‎ و ویژگی های متریک گراف ها

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده ریاضیمهسا میرزرگر

    فرض کنیم ‎$g$‎ یک گروه متناهی و ‎$‎x‎subseteq‎‎ g$‎ باشد. گراف جابه جایی ‎$c(g,x)$‎ عبارت است از گرافی با مجموعه رئوس ‎$x$‎ به طوری که برای هر ‎$x,yin x$‎، ‎$xy$‎ یال است اگر و تنها اگر ‎$xy = yx$‎. این گراف به طرق گوناگون بررسی شده است. در این جا دو حالت ‎$c(g,g)$‎ و ‎$c(g,g set

  • گراف توان بدون جهت از یک گروه متناهی

    پایان‌نامه۲۰۱۵وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضینیر شاهی

    گراف توان یک ‎$p(g)$‎‎ گروه ‎$g$‎ گرافی است که مجموعه رئوس آن اعضای گروه است و دو عضوش مجاور هم هستند اگر و تنها اگر یکی از آن ها توان دیگری باشد. چاکرابارتی و گوش و سن در ‎cite{5}‎ خواص اساسی گراف توان گروه های متناهی را بررسی کرده اند. هدف این پایان نامه تعمیم و بررسی نتایجی از

  • درباره ی گراف های الحاق و اشتراک زیرگروه های یک گروه متناهی

    پایان‌نامه۲۰۱۵وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضیهادی احمدی

    فرض کنید $g$ یک گروه متناهی غیریکریخت با یک $p$-گروه دوری ($p$ عدد اول) باشد. گراف الحاق زیرگروه های $g$ را با $delta(g)$ نشان می دهیم. مجموعه ی رئوس این گراف، متشکل از زیرگروه های سره ی $g$ است که در زیرگروه فراتینی قرار ندارند و دو رأس $h$ و $k$ با هم مجاور هستند هرگاه $g=langl

  • گراف توانی نیم گروه ها و گروه های متناهی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایهحمید کنعانی خیشی

    چکیده گراف توانی متناظر با گروه یا نیم گروه g، گرافی است که مجموعه رئوس آن گروه یا نیم گروه g است و دو عنصر x,y?g مجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه، خانواده نیم گروه های s که g(s) همبند یا کامل است را مشخص می کنیم. ما توجه ویژه ای به نیم گروه ضربی z_n و گروه

اسناد مشابه

  • اندیس های سگد و همبندی از گراف ناجابجایی در گروه های متناهی

    مقالهcaspian journal of mathematical sciencesa. azad، arak university n. elahinezhad، arak university

    فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر

  • گروه خودریختی گراف توانی گروه های متناهی

    مقاله۲۰۲۲پژوهش های ریاضیسید حیدر جعفری

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

  • توان های سرشت های تحویل ناپذیر گروه های متناهی

    مقاله۲۰۱۱مجله مدل سازی پیشرفته ریاضیمحمدرضا درفشه، عماد زاهدی

    فرض کنیم x یک سرشت تحویل ناپذیر از یک گروه متناهی ناآبلی g باشد. برای اعداد صحیح نا منفی n و m با شرط m + n > 0، در این مقاله حالتی که تمام موسس های تحویل ناپذیر سرشت xn xm سرشت های خطی g هستند مورد بحث قرار می گیرد. در مقاله ای ریاضی دان معروف به نام مان ثابت کرد که اگر g یک گرو

  • توان های سرشت های تحویل ناپذیر گروه های متناهی

    مقاله۲۰۱۱مدلسازی پیشرفته ریاضیعماد زاهدی، محمدرضا درفشه

    فرض کنیم x یک سرشت تحویل ناپذیر از یک گروه متناهی ناآبلی G باشد. برای اعداد صحیح نا منفی n و m با شرط m + n > 0، در این مقاله حالتی که تمام موسس های تحویل ناپذیر سرشت xn xm سرشت های خطی G هستند مورد بحث قرار می گیرد. در مقاله ای ریاضی دان معروف به نام مان ثابت کرد که اگر G یک گرو

  • ردیابی نقطه بیشینه توان در سیستم‌فتوولتائی دارای نامعینی با رویکردکنترل غیرخطی زمان-متناهی

    مقاله۲۰۲۳کنترلعلی ابویی، فرزاد محمودیان بارزی، محمد حائری

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

  • سیر تکامل نظریۀ گروه ها تا رده بندی گروه های سادۀ متناهی

    مقاله۲۰۲۰فرهنگ و اندیشه ریاضیمحمدرضا درفشه

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