Thesis

بررسی شاخص هوسویا و چندجمله ای هوسویای نانوساختارها

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

Abstract(in Persian; no English abstract is available)

فرض‎ کنید ‎ ‎g=(v,e)‎ ‎ یک گراف ساده و ‎‎‎|v|=p و ‎|e|=q است. این گراف را با ‎ ‎(p,q ‎-گراف نشان می دهیم. منظور از یک جورسازی (تطابق) زیرمجموعه ی ‎ ‎m‎ ‎ از e‎ ‎ می باشد به طوری که هر دو عضو از ‎ m ‎ در ‎ ‎g‎ ‎ غیر مجاور باشند. شاخص هوسویای گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود: ‎z(g)=?_(k=0)^?n/2???m(g,k),? ‎ m(g,‎k)‎ ‎ تعداد جورسازی های ‎ ‎g‎ ‎ با اندازه ی ‎k است. ‎ هم چنین چندجمله ای هوسویای ‎ ‎g‎ ‎ را با نماد ‎ ‎h(g,x)‎ ‎ نشان داده و برابر است با: h(g,x)=?_({u,v}?v(g))?x^(d(u,v)) ‎‎ ‎‎‎ ‎ d(u,‎v)‎ ‎ فاصله ی بین دو رأس ‎ ‎u‎ ‎ و ‎ ‎v‎ ‎ است. ‎‎ در این پایان ‎‎‎ نا‎‎‎مه خواص شاخص هوسویا را برای گراف‎ ها مطالعه می کنیم و این شاخص را برای برخی گراف های خاص به دست می آوریم. هم چنین چندجمله ای هوسویا برای بعضی از نانوساختارها محاسبه می کنیم.

Supervisors and advisors

سعید علیخانی، محمد علی ایرانمنش

Similar theses

  • شاخص و چندجمله ای همبندی خروج از مرکز برخی نانوساختارها

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

    فرض کنید $ g $ یک گراف ساده همبند است. شاخص همبندی خروج از مرکز گراف مولکولی $ g $ به صورت $ xi^{c}(g)=sum_{{v}in{v(g)}}deg(v)ecc(v) $ تعریف می شود، که در آن $ deg(v) $ و $ ecc(v) $ به ترتیب درجه و خروج از مرکز رأس $ v $ می باشد. چند جمله ای همبندی خروج از مرکز گراف مولکولی $ g $

  • بررسی چندجمله ای هوسویا در گراف

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

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

  • چندجمله ای امگا و کاربرد آن در نانوساختارها و بعضی از فولرن ها

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

    چکیده: فرض کنید g یک گراف همبند باشد و(e(g و(v(g به ترتیب بیانگر مجموعه رئوس و یال های گراف g باشد. دو یال( e=(1,2 و(’e’=(1’,2 از گراف g "هم مسافت" co نامیده می شوند هرگاه برای ...,k=0,1,2 روابط زیر یا عکس آنها برقرار باشد: d(1,1 )=d(2,2 )=k و d(1,2 )=d(2,1 )=k+1 اگر هر دو یال از

  • نقش جورسازی تام در محاسبه شاخص استرادا و عدد کلار درختها و نانوساختارها

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

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