The degree sequence of a graph is a list of its vertex degrees, usually written in non-increasing order. It provides a compact representation of the graph's structure and is useful for understanding properties like connectivity and graph isomorphism.