The construction of complete-type Lyapunov-Krasovkii{dotless}̌ functionals for a linear time-invariant delay system depends on so-called delay Lyapunov matrices which satisfy a matrix delay equation with additional boundary conditions. We study existence and uniqueness issues for these delay Lyapunov matrices.