بررسی برخی شاخص های توپولوژیک در گراف ناجابجایی گروه های خاص

پایان نامه
چکیده

گروه های خطی در نظریه گروه ها نقش اساسی دارند. لذا مطالعه خواص و ویژگیهای آنها مورد توجه است. حدوداً از سال 2005 تحقیقاتی گسترده بین دو رشته نظریه گروه ها و نظریه گراف انجام می گیرد که باعث پیشرفت هر دو رشته گشته و در بعضی موارد با کمک قضایا و نتایج یکی , مسایلی در دیگری به جواب می رسد. برای اولین بار در سال 1975 پ.اوردش به هر گروه دلخواه یک گراف بصورت زیر نظیر کرد: گرافی که مجموعه رئوس آن عناصر غیر مرکزی گروه است و دو عضو x و y تشکیل یک یال می دهند در صورتی که xy و yx مساوی نباشند. این گراف را گراف ناجابجایی گروه می نامند. شاخص های زیادی در نظریه گراف معرفی شده اند. بخصوص شاخص های عدد خوشه ای و عدد رنگی. شاخص های مهم دیگری نیز معرفی شده اند که کاربردهایی در سایر علوم دارند از جمله شاخص های وینر , سگد , زاگرب و گریز از مرکز. شاخص های وینر و سگد برای گراف ناجابجایی گروه تصویری خطی خاص با بعد 2 روی میدانی با q عضو که q همنهشت با 0( به پیمانه 4 ) می باشد محاسبه شده است. در این رساله شاخص های عدد خوشه ای , وینر , سگد و شاخص های زاگرب اول , دوم و سوم را برای گراف ناجابجایی گروه های دو وجهی , کواترنیون و( psl(2,q که q همنهشت با 1 و q همنهشت با 3 به پیمانه 4 است محاسبه می کنیم . همچنین نشان می دهیم گراف ناجابجایی گروه های فوق در حدس اتوگرافیکس صدق می کنند. در پایان یک فرمول کلی برای محاسبه شاخص گریز از مرکز گراف ناجابجایی هر گروه متناهی ناآبلی ارایه می دهیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

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

متن کامل

بررسی برخی از شاخص های توپولوژیک گراف ها

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

گراف های ناجابجایی گروه های غیرآبلی

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

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

فرض کنیم g یک گروه نا آبلی باشد. گراف ناجابجایی وابسته به گروه g که با ?_g نشان داده می شود، یک گراف با مجموعه ی رئوس g(g) است که در آن z(g) مرکز گروه g است. همچنین دو رأس متمایز a و b در آن با هم مجاورند هرگاه ab?ba. زیر مجموعه ی s از مجموعه ی رئوس گراف ?_g، یک مجموعه ی غالب است هرگاه هر رأس v در v(?_g)s با حداقل یک رأس از s مجاور باشد. عدد غالب گراف ?_g، اندازه ی کوچک ترین مجموعه ی غالب گر...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023