WikiDer > Іргелес алгебра

Adjacency algebra

Жылы алгебралық графика теориясы, іргелес алгебра а график G болып табылады алгебра туралы көпмүшелер ішінде матрица A(G) графиктің. Бұл а матрицалық алгебра және жиынтығы сызықтық комбинациялар туралы күштер туралыA.[1]

Осындай кейбір басқа математикалық объектілерді «көршілес алгебра» деп те атайды.

Қасиеттері

Іргелес алгебрасының қасиеттері G әртүрлі байланысты спектрлік, -ның іргелес және қосылыс қасиеттеріG.

Мәлімдеме. Саны серуендеу ұзындығы г. төбелер арасында мен және j тең (мен, j) элементі Aг..[1]

Мәлімдеме. The өлшем а іргелес алгебрасының қосылған график туралы диаметрі г. ең болмағанда г. + 1.[1]

Қорытынды. Диаметрдің қосылған графигі г. кем дегенде бар г. + 1 айқын меншікті мәндер.[1]

Әдебиеттер тізімі

  1. ^ а б c г. Алгебралық графика теориясы, бойынша Норман Л.Биггс, 1993, ISBN 0521458978, б. 9