چکیده

در این سخنرانی یک اندازه‌ی بی‌نظمی جدید روی گراف‌ها تعریف می‌شود و با مثال‌هایی نشان می‌دهیم که این اندازه‌ی بی‌نظمی بهتر از اندازه‌‌ی بی‌نظمی استرادا است. همچنین ثابت می‌شود که اگر گرافی در خانواده‌ی گراف‌های همبند از مرتبه‌ی ‎ n ‎ و اندازه‌ی ‎ m ‎ دارای بیشینه‌ی ‎(کمینه‌ی)‎ اندازه‌ی بی‌نظمی جدید باشد آن‌گاه آن گراف حداقل یک راس از درجه ‎ n-1 ‎ دارد (اختلاف مقدار بزرگترین درجه و کوچترین درجه‌ی آن گراف حداکثر ‎1‎ است). به‌علاوه در خانواده‌ی درخت‌ها و گراف‌های همبند تک‌دور، بی‌نظم‌ترین و بانظم‌ترین گراف‌ها بر اساس اندازه‌ی بی‌نظمی جدید مشخص می‌شوند. در انتها چند سؤال‌ مطرح می‌شوند.

کليدواژه ها

اندازه‌ی بی‌نظمی، گراف، درجه

کد مقاله / لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است :

نحوه استناد به مقاله

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
علی قلاوند , 1400 , اندازه‌ی بی‌نظمی یک گراف , اولین کنفرانس بین المللی ریاضیات و کاربردها