Macierz jedynek - Matrix of ones

W matematyce , A macierz nich lub wszystkie te-macierz jest macierzą , gdzie każdy element jest równa jeden . Przykłady notacji standardowej podano poniżej:

Niektóre źródła nazywają macierz jedności macierzą jednostkową , ale termin ten może również odnosić się do macierzy tożsamości , innej macierzy.

Wektora nich lub wszystkie te-wektor jest macierzą mające w rzędzie lub kolumnie formy .

Nieruchomości

Dla macierzy n  ×  n jedynej J , zachodzą następujące własności:

Gdy J jest uważane za macierz na liczbach rzeczywistych , obowiązują następujące dodatkowe właściwości:

Aplikacje

Macierz jedności pojawia się w matematycznej dziedzinie kombinatoryki , w szczególności w zastosowaniu metod algebraicznych do teorii grafów . Na przykład, jeśli A jest macierzą sąsiedztwa grafu nieskierowanego o n - wierzchołkach G , a J jest macierzą samych jedynek o tym samym wymiarze, to G jest grafem regularnym wtedy i tylko wtedy, gdy AJ  =  JA . Jako drugi przykład, matryca pojawia się w niektórych liniowego algebraiczna dowodów wzorze Cayley jest , co daje wiele drzew rozpinających o pełnej wykresu z wykorzystaniem twierdzenia drzewa matrycy .

Zobacz też

Bibliografia