Thesis

طیف گراف های کیلی

Abstract(in Persian; no English abstract is available)

طیف گراف های کیلیِ ساخته شده از گروه های دوری و گروه های دو وجهی محاسبه و ارتباط گراف های یک ریخت را بررسی شده است. شرایط جدیدی (برای گروه های دوری) بیان تا دو گراف ‏هم طیف، در حد یک ریختی یکدیگر را توصیف کنند. همچنین رده ای جدید از گراف های کیلیِ هم طیف و ‏نایک ریخت، برای گروه های دوریِ مرتبه ‎2^{r}p برای عدد صحیحr>= 2 و عدد اول ‎ p‎ ارائه داده شده است‎.‎ با استفاده از سرشت های تحویل ناپذیر گروهِ ‎g، طیف گرافِ رنگی کیلی را به صورت یک فرمول به دست آورده و در این راستا برای گروه دو وجهیِ مرتبه اولِ ‎ p ثابت می کنیم به ازای p > 64k ،k‎ گراف کیلی هم طیف و نایک ریخت وجود دارد‎.‎ در انتها‎‏‏، تمامی گراف های کیلی ‏غیرجهت دارِ صحیحِ همبند مکعبی را مشخص و سپس بعضی از خانواده های گراف های کیلی صحیح همبند را معرفی می کنیم.

Supervisors and advisors

حسام الدین شریفی، اردشیر دولتی

Similar theses

  • طیف گراف کیلی

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

    در این پایان نامه, با استفاده از سرشت های تحویل ناپذیر گروه ها فرمولی برای به دست آوردن طیف گراف های کیلی ارائه می کنیم و نتایج به دست آمده را برای گراف های کیلی گروه های دووجهی به کار برده و ثابت می کنیم که برای هر عدد k≥٢ , تعداد k گراف کیلی گروه دووجهی از مرتبه p≥٦٤k وجود دارد

  • طیف گراف های نیمه کیلی روی گروه های آبلی متناهی

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

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

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

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

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

  • گراف های کیلی یکریخت با ضرب های دو گراف کیلی

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

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

  • مطالعه گراف ناجابه‏‏ جایی گروهها و حلقه ها و گراف کیلی حلقه های جابه جایی

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

    گراف ناجابه جایی گروهها و گراف کیلی از معروفترین گرافهای منسوب به یک گروه هستند. در سال 1975 اردوش برای گروه دلخواه g گرافی موسوم به گراف ناجابه جایی تعریف کرد که رئوس آن عناصر غیر مرکزی gبوده و دوراس متمایز xوy مجاورند هرگاه با یکدیگر جابه جا نشوند. گراف کیلی نیز همانطور که از ن

  • دی گراف کیلی تعمیم یافته

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

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

Similar items

  • مقادیر ویژه ی ماتریس فاصله ی گراف های کیلی

    Article2022پژوهش های ریاضیمجید آرزومند

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

  • مطالعه حالت شوک روی درخت کیلی به وسیله روش بازه پُر

    Articleپژوهش فیزیک ایرانلاله فرهنگ متین، l. farhang matin department of physics, alzahra university, tehran 19938-91167, iranدانشگاه الزهرا، گروه فیزیک، تهران

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

  • مطالعه حالت شوک روی درخت کیلی به وسیله روش بازه پُر

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

  • مصور کردن گروه‌ها با نمودار کیلی

    - - - - - - - - - چکیده. در این مقاله فرایند ساخت نمودارهای کیلی برخی از ساختارها‏ی تعریف شده در نظریه گروه‌ها را مورد مطالعه قرار می‌دهیم.

  • کاربرد قضیه های میلتن – کیلی در محاسبه تابع اکسپنانسیل ماتریسی

    Article1982نشریه دانشکده فنیهاشم مهرآذین

    در بررسی زیر پس از ذکر قضیه ی همیلتن – کیلی و یاداوری روش معمولی محاسبه ی تابع اکسپنانسیل (نمائی) ماتریسی ، ابتدا ثابت می کنیم که هر چند جمله ای درجه n ام که بیش از n ریشه داشته باشد متحد با صفر است . سپس با استفاده از آن ثابت می کنیم که حاصل جمع n چند جمله ای لاگرانژ از درجه n-1