In recent years, increasing evidence had suggested that subjective cognitive decline (SCD) in unimpaired individuals may be the first symptom of Alzheimer's disease (AD). This study investigated the differences in the glucose metabolism network and the influence of the Apolipoprotein E (ApoE) gene between the SCD and normal control (NC) group by using graph theory. In this study, we included F-18-fluorodeoxyglucose positron emission tomography (F-18-FDG PET) scans from Xuanwu Hospital in Beijing, China. 85 SCD subjects and 74 NC subjects were included. First, we calculated and compared network parameters between the two groups. We then identified the bilateral insula and bilateral parahippocampal gyrus as seed sites and studied the connections to the whole brain. The results showed that both the SCD and the NC showed small-world nature, but the metabolic network of SCD tended to be more regular. The clustering coefficient and local efficiency of SCD were significantly higher than those of NC (P<0.05). In addition, we found that carrying APOE resulted in enhanced metabolic connectivity, but with weaker aggregation and local information exchangeability. Our results suggested that there are differences in the glucose metabolic brain network between SCD and NC, suggesting that the graph-theoretic analysis method may provide evidence for the early pathological mechanism of AD. Clinical relevance- This study suggests that the graph-theoretic analysis method may provide evidence for the early pathological mechanism of AD.