گراف های فولرن اکسترمال
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
- نویسنده هاجر حقیقت پیشه هادی کیاشری
- استاد راهنما بهزاد صالحیان متی کلایی مصطفی زارع خورمیزی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
.مجموعه ی h از شش ضلعی های دو به دو متمایز fn را یک الگوی شش گانه می گویند اگر fn یک جورسازی تام(که در شیمی به آن ساختارهای ککوله می گویند)داشته باشد به طوری که هر شش ضلعی به تناوب در مجموعه h باشد.بزرگ ترین اندازه ی الگوهای شش گانه fn را عدد کلر clar می گویند.که اندازه عدد کلر fn بیش تر از [(n – 12 ) / 6 ] نیست. در این پایان نامه کمیت فوق را برای گراف های فولرن بررسی می کنیم. گراف فولرن یک گراف مسطح 3-همبند و3-منتظم است که دقیقا 12وجه پنج ضلعی داشته و بقیه ی وجه هایش از شش ضلعی ها تشکیل شده است. از دیدگاه شیمی گراف های فولرن ،گراف های مولکولی هستند. به عنوان مثال نمودار مولکول های c60 وc70 دو عضو معروف این گروه هستند که به این کران بالا دست می یابند. در این پایان نامه گراف های فولرن اکسترمالی را بررسی می کنیم که عدد کلر آن ها ماگزیمم مقدارشان را می گیرند. سپس نشان می دهیم که به طور دقیق 18 گراف فولرن متمایز با 60 راس وجود دارند که ماکسیمم عددکلر آن ها 8 است.
منابع مشابه
عدد تطابقی تحمیلی در گراف های فولرن
یک مجموعه ی تحمیلی برای تطابق کامل m در گراف g زیرمجموعه ی s ازm است به طوری که s در هیج تطابق کامل دیگری از گراف g واقع نشده باشد. عدد تحمیلی تطابق کامل m در گراف g اندازه ی کوچکترین مجموعه ی تحمیلی تطابق m است. مفهوم عدد تحمیلی در گراف ها، در سال ???? توسط هرری و همکارانش برای دستگاه های بنزنی مطرح شد و مفهوم مشابه با آن در سال ???? توسط کلین و رندیک با عنوان درجه ی آزادی ذاتی گراف ارائه شده ...
15 صفحه اولتولید گراف های متناظر با فولرن ها
گراف های متناظر با مولکول های فولرن، گراف های مسطح، سه منتظم و سه همبندی هستند که همه ی وجه های آن ها پنج ضلعی و شش ضلعی است. جدیدترین الگوریتم برای تولید گراف های متناظر با فولرن ها در سال 2012 ارائه شده است. اجرای این الگوریتم 3/5 برابر سریع تر از پرسرعت ترین تولیدکننده ی قبلی فولرن ها یعنی فولجن است و اولین برنامه بعد از فولجن است که برای تولید فولرن های با بیش از 100 راس مفید ...
حدس های زیبا در نظریه گراف
به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به اینکه زیبایی در بطن بهترین قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.
متن کاملمطالعه ی اکسترمال انرژی های گراف های چرخشی صحیح به وسیله قابلیت ضربی
فرض کنیمgیک گراف ساده و a(g) ماتریس مجاورت آن باشد. گراف g را صحیح گویند، هرگاه تمام مقادیر ویژه a(g) صحیح باشند. گراف g را دوری گویند، هرگاه a(g)یک ماتریس دوری باشد. انرژیg ، برابر مجموع قدرمطلق مقادیر ویژه a(g) تعریف می¬شود. در این پایان نامه گراف¬های دوری صحیح و انرژی آن ها را مطالعه می¬کنیم. به ویژه به اثبات نتیجه زیر می پردازیم: گراف n راسی و دوریg صحیح است اگر و تنها اگر gیک icg(n,d) باشد...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023