Please read the help message for adjaceny_matrix.
g = Graph([('A',1)])
g.adjacency_matrix?
prints, among other things:
* "vertices" -- list (default: "None"); the ordering of the
vertices defining how they should appear in the matrix. By
default, the ordering given by "GenericGraph.vertices()" with
"sort=True" is used. If the vertices are not comparable, the
keyword "vertices" must be used to specify an ordering, or a
TypeError exception will be raised.
Your vertices are not comparable.