Survivors of pediatric brain tumors often live with long-term cognitive difficulties related to brain changes associated with the tumor itself as well as treatments such as radiation therapy. The present study used graph theory to examine functional network properties in this population and whether graph metrics relate to core cognitive skills: attention, working memory, and processing speed. 31 survivors and 31 matched controls completed neuropsychological testing and functional magnetic resonance imaging. Neuroimaging was preprocessed and spatially constrained ICA was completed, followed by calculation of area under the curve values of graph metrics. Results revealed a significant difference such that brain tumor survivors exhibited less small-world properties. This was found to be related to working memory, such that less small-worldness in the network was related to poorer performance. Furthermore, hub regions appear to be particularly vulnerable to disruption. Comparison to results of microstructural network analysis from a similar sample suggest functional connectivity graph metrics provide different and complementary information and additional post-hoc analyses are also discussed. These findings reveal that survivors of pediatric brain tumor indeed display significant differences in functional brain networks that are quantifiable by graph theory and build a foundation to better understand how metrics such as small-worldness can be used to predict long-term cognitive outcomes in adulthood. Ongoing neuroimaging research may play a part in precision medicine determining treatment protocols and interventions for pediatric brain tumor patients.