Рассматривается оператор Шрёдингера с периодическими магнитным и электрическим потенциалами на периодических дискретных графах. Известно, что спектр оператора состоит из абсолютно непрерывной части, представляющей собой объединение конечного числа невырожденных зон, и, быть может, конечного числа собственных значений бесконечной кратности. Получена оценка меры Лебега спектра оператора через геометрические параметры графа (числа Бетти). Показывается, что данная оценка становится точной для некоторого специального класса графов. Оценивается изменение спектра оператора Шрёдингера при возмущении магнитным полем в терминах магнитных потоков. Доказательство основано на теории Флоке и полученном в работе представлении оператора в слое.