Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

محمدحسن شیردره حقیقی، شهره نمازی، منصور دوست فاطمه

Similar theses

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

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

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

  • بررسی گراف های جمعی کیلی در فولرین های (3و6)

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

    فرض کنید s یک زیرمجموعه دلخواه از گروه جمعی و متناهی g باشد. گراف جمعی کیلی ?=cays(g,s) گرافی با مجموعه رئوس g است. در این گراف دو راس a و bمجاورند اگر وتنها اگر a+b?s. فولرین های (0,3,6) نوعی گراف 3 - منظم هستند که شامل شش ضلعی ها، مثلث ها و نیم یال می باشند. در این پایان نامه ب

  • گراف غیر دوری وابسته به یک گروه

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

    یک گراف را می توان به طرق مختلف به یک گروه مربوط کرد. در این پایان نامه یک گراف را به یک گروه g که به طور موضعی دوری نباشد، مربوط می کنیم به این صورت که مجموعه ی(gcyc(g را به عنوان مجموعه رئوس گراف در نظر می گیریم که(cyc(g همان دوری ساز g است؛ و دو راس توسط یک یال به یکدیگر متصل

  • گراف غیر دوری یک گروه

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

    گروه g را یک گروه موضعا دوری نامیم. اگر برای هر x و y در g ، زیر گروه از g ، دوری باشد، در غیر اینصورت آن را غیر موضعا دوری نامیم. فرض کنیم g یک گروه غیر موضعا دوری باشد و { برای هر y?g ، دوری است? x?g} = (g)yc c.گراف غیر دوری g که با g cنشان داده می شود. دارای رئوس (g)c yc gاست

  • گراف های n- کیلی روی گروه های متناهی

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

    در این رساله طیف، یکریختی و گروه خودریختی گراف هایی که گروه خودریختی آن ها شامل یک زیرگروه نیمه-منظم است، مطالعه شده اند.

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

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

    به گروه غیر موضعأ دوری g گراف ?g را وابسته می کنیم و گراف غیر دوری از g می نامیم. که مجموعه رئوس آن به صورت( gcyc(g و دو رأس در صورتی تشکیل یال می دهند که با یک زیر گروه دوری تولید نشده باشند.ثابت می کنیم خوشه ای از اعداد ?g متناهی است اگر و تنها اگر خوشه نامتناهی نداشته باشد.ثاب

Similar items