WikiDer > Qo'shni algebra
Adjacency algebra
Yilda algebraik grafik nazariyasi, qo'shni algebra a grafik G bo'ladi algebra ning polinomlar ichida qo'shni matritsa A(G) grafigi. Bu misol matritsali algebra va ning to'plami chiziqli kombinatsiyalar ning kuchlar ningA.[1]
Boshqa shunga o'xshash matematik ob'ektlar "qo'shni algebra" deb ham nomlanadi.
Xususiyatlari
Ning qo'shni algebra xususiyatlari G har xil bilan bog'liq spektral, ning qo'shni va ulanish xususiyatlariG.
Bayonot. Soni yurish uzunlik d tepaliklar orasidagi men va j ga teng (men, j) ning elementi Ad.[1]
Bayonot. The o'lchov a qo'shni algebra ulangan grafik ning diametri d hech bo'lmaganda d + 1.[1]
Xulosa. Diametrning bog'langan grafigi d kamida bor d + 1 alohida o'zgacha qiymatlar.[1]
Adabiyotlar
- ^ a b v d Algebraik grafik nazariyasi, tomonidan Norman L. Biggs, 1993, ISBN 0521458978, p. 9
.svg){kind=small} | Bu kombinatorikabilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish. |