During mental arithmetic operations working memory plays an important role, but there are only few studies in which an attempt was made to separate this effect from the process of arithmetics per se. In this study the effects of arithmetic on the EEG of young adults (14 participants, six of them women, mean age 21.57 years, SD: 2.62) was investigated during a subtraction task in the theta (4-8 Hz) frequency band. Besides the power density spectrum analysis phase synchrony based on recently developed graph theoretical methods were used and strength of local connections (cluster coefficient; C) and global interconnectedness of network (characteristic path length; L) were determined. Before the arithmetic task passive viewing (control situation) and a number recognition paradigms were used. During the arithmetic task compared to the control situation significantly increasing phase synchrony and C values were found. L was significantly shorter (F(2, 26) = 818.77, p < 0.0001) only during the arithmetic task: this fact and the former two results imply that the network topology shifted towards the "small world" direction. Our findings concerning regional differences confirm those reported earlier in the literature: compared to the control condition significant task-related increase was found in C values in the parietal areas [more explicitly in the left side, (F(1, 13) = 7.2020, p = 0.0188)], which probably corresponds to stronger local connections and more synchronized (sub)networks. During the task condition significantly increased 0 band power; (F(1, 13) = 7.9708, p = 0.01447 and decreased L values were found in the left frontal region compared to the right side (F(1, 13) = 6.0734, p = 0.0284), which can also be interpreted as an indicator of optimized network topology of information processing.