Let G be a group and ℓ a commutative unital * -ring with an element λ ∈ ℓ such that λ + λ * = 1. We introduce variants of hermitian bivariant K-theory for * -algebras equipped with a G-action or a G-grading. For any graph E with finitely many vertices and any weight function ω :Ggr is obtained, describing L(E) as a cone of a matrix with coefficients in Z[G] associated to the incidence matrix of E and the weight ω. In the particular case of the standard Z-grading, and under mild assumptions on ℓ, we show that the isomorphism class of L(E) in kk hZgr is determined by the graded Bowen-Franks module of E. We also obtain results for the graded and hermitian graded K-theory of * -algebras in general and Leavitt path algebras in particular which are of independent interest, including hermitian and bivariant versions of Dade's theorem and of Van den Bergh's exact sequence relating graded and ungraded K-theory.Again the same formulas hold for homotopy algebraic and homotopy hermitian K-theory without any unitality assumptions on R. We also consider gradings on L(E) with values on a group G for an arbitrary graph E.