Lower Bound on the Chromatic Number by Spectra of Weighted Adjacency Matrices
Wocjan, Pawel · Janzing, Dominik · Beth, Thomas
الأصل · EN
A lower bound on the chromatic number of a graph is derived by majorization of spectra of weighted adjacency matrices. These matrices are given by Hadamard products of the adjacency matrix and arbitrary Hermitian matrices.
الترجمة العربية
لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.