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

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

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

    در فصل اول با اندیس توپولوژیک هوسویا آشنا می شویم و آن را برای بعضی گراف های خاص محاسبه می کنیم و گراف های با بزرگ ترین و کوچکترین اندیس هوسویا را در میان گراف های بدون دور(درخت ها) مشخص می کنیم. در فصل دوم گراف های با بزرگترین و دومین بزرگترین اندیس هوسویا را در میان گراف های تک

  • بررسی اندیس وینر در گراف ها

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

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

  • بررسی اندیس pi در گراف های مولکولی

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

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

  • گراف¬هایی که با طیفشان مشخص می¬شوند

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

    بررسی طیف گراف ها، ابزاری جهت بررسی گراف ها از دیدگاه جبری است. گراف های ds گراف هایی هستند که هیچ گراف غیر یکریخت دارای طیف ماتریس مجاورت یکسان با آنها نباشد. در این پایان نامه به بررسی خانواده گراف های و پرداخته و تحقیق می کنیم که آیا این گراف ها ds هستند یا خیر. در ضمن طیف مات

  • محاسبه اندیس راندیک برای بعضی از نانو لوله ها

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

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

    و g? فارگ ود یارب .تساهفارگ یزمر دادعا هعلاطم ،فارگ ه?رظن رد مهم تاعوضوم زا ?ک? لماش g فارگ ،n یهبترم زا g فارگ ره یارب هک تسا یاn ن?رتکچوک ،r(g?, g?) یزمر ددع g? ی هبترم زا لماک فارگ ار kn و m لوط هب یرود ار cm .دشاب g? لماش ،g لمکم ،g¯ ا? و g? فارگ .تسا r(cm , kn ) یزمر ددع یهع

Similar items