Codex Wiki
OurBigBook.com
Site
Source code
Adjacency-matrix quadratic relation for a complete graph
Home
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Complete graph
OurBigBook.com
Words: 20
For the adjacency matrix
A
of
K
n
,
A
=
J
−
I
,
A
2
=
(
n
−
2
)
A
+
(
n
−
1
)
I
.
(46)
Hence
I
,
A
,
A
2
are linearly dependent for every
n
≥
2
.
Ancestors
(6)
Complete graph
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution