This is the first study to investigate the characteristics of BD patients with network-based graph theory using resting-state EEG. In the BD group, there was reduced brain synchronization, resulting in alterations of network topologies, mainly in alpha band, and the connectivity disturbances were found particularly in fronto-central and centro-parietal regions. Network alterations were associated with the depression rating scale of BD patients. Our findings suggest that BD is associated with an abnormal resting state that likely originates from disrupted connectivity, which may be affected by depressive symptom severity.