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

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