Abstract:This paper introduces new concepts of graceful matrix and har-monic matrix,and proves that a graph is graceful or harmonic iff there exists agraceful or harmonic matrix which is a P-adjacent matrix of a graph.This paperalso introduces a new concept of harmonic interlaced graph,and proves that agraph is interlaced iff it is also harmonic interlaced.