Coronary Artery Disease (CAD) is an important problem in cardiac health and is a leading cause of human mortality. Prior arts have shown that features extracted from non-invasive Photoplethysmogram (PPG) signal are effective in classifying CAD. In this paper, we represent cardiac health as a graph (CHG) in order to exploit the dependencies of PPG features as well as the metadata features. We then compute spectral features from the eigenvalues of the graph Laplacian of CHG. Finally, k-means algorithm is employed for classifying the data into CAD and non-CAD. Unsupervised experiments on a cohort with 32 participants yields 88% accuracy and demonstrates advantage of the proposed formulation over a baseline and two state-of-the-art approaches.