Single-stranded DNA constrained on a graphene surface is effectively protected from enzymatic cleavage by DNase I. Various spectroscopy studies suggest that the single-stranded DNA is promptly adsorbed onto graphene forming strong molecular interactions. Constraint of the DNA probe on the graphene surface improves the specificity of its response to complementary DNA.