Thesis

گراف های کیلی صحیح روی برخی گروه های متناهی

Abstract(in Persian; no English abstract is available)

فرض می کنیم g یک گروه غیر بدیهی ، s=s^(-1) و 1?s?g. گراف کیلی g که به صورت cay(s:g) نمایش می دهیم یک گراف با مجموعه رئوس g است که در آن دو راس a و b مجاور هستند اگر ?ab?^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. در این پایان نامه ما گراف های کیلی صحیح روی برخی گروه های متناهی را مورد بررسی قرار می دهیم. و همچنین تعداد گراف های کیلی صحیح حداکثر با n راس که n?{8,9,10} را مشخص می کنیم. همچنین در ادامه طیف گراف های کیلی صحیح را روی توان های گروه دوری c_m تعیین می کنیم.

Supervisors and advisors

ابراهیم وطن دوست، محمد اخوی زادگان

Similar theses

  • گراف های کیلی صحیح روی گروه های آبلی

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

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

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

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علومابراهیم وطن دوست

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

  • گراف های کیلی صحیح روی گروه های آبلی

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

    هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد

  • درباره برخی خواص گراف توانی وابسته به یک گروه متناهی

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

    فرض کنیم g یک گروه متناهی باشد. به گروه g یک گراف ساده وابسته می کنیم که آن را گراف توانی وابسته به g می نامیم و با نماد p(g) نشان می دهیم. در این گراف مجموعه راسها عبارت است از g و دو راس متمایز ما نند x و y زمانی توسط یک یال بهم وصل میشوند که یکی توانی از دیگری باشد. در این پای

  • عددخوشه ای از گراف های غیردوری روی یک گروه

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه مازندرانوحیده حسین تبار مرزبالی

    دراین پایان نامه گراف های غیردوری و غیرجابه جایی روی گروه ها معرفی می شوند و برخی از ویژگی های این گراف ها را بررسی می نماییم. هم چنین گروه هایی را مشخص می کنیم که عددخوشه ای گراف غیردوری روی آن ها حداکثر 4 می باشد.

  • مجموعه های صحیح و گراف های کیلی صحیح برخی از گروه های متناهی

    Thesis2013دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایهصفر انوری آذر

    فرض می کنیم g یگ گروه نابدیهی، s=s^(-1)={s^(-1) |s?s} و 1?s?g. گراف کیلی g که آن را به صورت cay(s:g) نمایش می دهیم ، یک گراف با مجموعه رئوس g است که در آن دو رأس a و b مجاور هستند هرگاه ab^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. فرض کنید g گروهی متناهی و g

Similar items