If you are using PropertyChanged event, keep in mind that SelectedGraphics or SelectionCount properties get changed when you select or deselect the graphic.
Are you using Editor to select your graphic? If yes, you can look at using Editor.EditCompleted event. When inspecting the affected graphics, you can check Graphic.Selected property.