A divide-and-conquer bound for aggregate's quality and algebraic connectivity

ما یک معیار تقسیم و تسخیر برای معیارهای کیفیت و همبستگی جبری به دست می آوریم، همانطور که برای نمودار های غیر قابل مقایسه وزن تعریف شده است. کیفیت مجموعه در مجموعه ای از رأس ها تعریف می شود و در زمینه روش چند منظوره مبتنی بر تجمیع، اندازه گیری می کند که این مجموعه ای از رأس ها با یک رأس یک نشان داده شده است. از سوی دیگر، اتصال جبرانی بر روی یک گراف تعریف شده است و اندازه گیری می کند که این نمودار به چه شکل به هم متصل است. تقسیم و تسخیر در نظر گرفته شده برای کیفیت کل کیفیت کیفیت یک اتحاد از دو مجموعه مجاور رأس ها را به کیفیت مجموع دو مجموعه مرتبط می کند. به همین ترتیب، محدودیت اتصال جبری به ارتباط جبری گراف، ناشی از یک اتحاد دو مجموعه مجاور رأس ها به اتصال جبری گراف های القا شده توسط دو مجموعه مربوط می شود.