الأبحاث في مجلة: Journal of Combinatorial Theory Series B
-
كثافة التقسيم، ونجومية النجوم، ومجموع القيم الذاتية لمصفوفات لابلاس للرسوم البيانية
2026 | المؤلف: Alan Lew | المجلة: Journal of Combinatorial Theory Series B | المجال: الهندسة والطوبولوجيا (Geometry and Topology)في هذا القسم، يبحث المؤلفون في نسخة ضعيفة من فرضية بروير في سياق نظرية الرسوم البيانية. على وجه التحديد، يعرفون كثافة التقسيم $\rho(G)$ لرسم بياني $G = (V, E)$ كنسبة الحد الأقصى لعدد الحواف في أي رسم فرعي $H$ إلى عدد الرؤوس في أكبر مكون متصل من $H$. تشير النتائج إلى أنه بالنسبة لأي رسم…
