Оба варианта верны, однако между ними есть некоторые различия в значении. 

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например:После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Вбропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с ДемкойУшаковым (Шолохов).

Выбор одной из двух возможных форм согласования сказуемого зависит от смысловой соотнесенности действия и его производителя. Иногда на решение этого вопроса влияет лексическое значение слов, входящих в сочетание, например: Мать с ребенком пошла в амбулаторию; Старший брат с сестренкой уехал в деревню. Ср.: И графиня со своими девушками пошла за ширмами оканчивать свой туалет (Пушкин).

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).

Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом: в городе Щёкино. Если же родового слова нет, то возможны оба варианта, склоняемый и несклоняемый: в Щёкине и в Щёкино. При этом склоняемый вариант соответствует строгой литературной норме. Подробнее см. в разделе «Азбучные истины».

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом: Мышкин – Мышкином, Камышин – Камышином, Алексин – Алексином. В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Алексин (фамилия) – Алексиным и Алексин (город) – Алексином.

Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом: в деревне Простоквашино. Такие названия в сочетании с родовым словом раньше склонялись (у Пушкина: «История села Горюхина»), но несклонение давно стало нормой. А вот если родового слова нет, тогда строгой норме соответствует склоняемый вариант: в Простоквашине.

Названия, оканчивающиеся на -ово, -ево, -ино, -ыно, при употреблении без родового слова можно склонять (живу в Достоеве) и не склонять (живу в Достоево). Но склоняемый и несклоняемый варианты не равноправны. Первый соответствует строгой литературной норме и рекомендуется, например, для речи дикторов. Второй носит характер допустимого (т. е. не ошибка, но и не образцовое употребление).

Форма творительного падежа от названия города Балашова: Балашовом. В русском языке существует правило, согласно которому топонимы на -ов, -ев-, -ин, -ын, -ово, -ево, -ино, -ыно в творительном падеже имеют окончание -ом  — в отличие от имеющих те же финали фамилий славянского происхождения, которые в творительном падеже получают окончание -ым: под городом Балашовом — с Иваном Балашовым.  

Допустимо - это помета, которая также свидетельствует о нормативности варианта, плюс сообщает, что этот вариант не является основным в существующей норме. Помета, свидетельствующая о ненормативности: не рекомендуется, неправильно.

Хронологические пометы могут быть такими: новое, устаревающее, устаревшее и т. п.

У всех этих родственных (однокоренных) слов корень лин-. Этот корень выделяется при морфемном разборе (разборе по составу), см., например, «Словарь морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой. В младшей школе анализ структуры слова ограничивается выделением узнаваемых морфем (минимальных значимых частей слова). Но поскольку большинство орфографических правил в русском языке основаны на морфологическом (морфемном) принципе, разбор слова по составу остается важным на всех этапах обучения.

В средней школе представление о типах анализа структуры слова расширяется прежде всего за счет словообразовательного анализа. Задачей словообразовательного анализа является установление отношений производности между словами в современном русском языке. Словообразовательное членение основывается на наличии/отсутствии живых смысловых связей между словами. Поэтому словообразовательные границы, указанные в словообразовательных словарях, могут отличаться от морфемных. В младшей школе не рекомендуется пользоваться словообразовательными словарями для средней школы, в которых представлено членение, соответствующее современным концепциям синхронического словообразовательного анализа. При таком подходе слово лини[j-а] рассматривается как непроизводное (корень лини[j]-), от которого образованы: лин-ова-ть (усечение производящей основы лини[j]-), линей-к-а (звуковое преобразование производящей основы лини[j]-) и другие слова, относящиеся к словообразовательному гнезду, которое возглавляет слово линия (подробнее см. «Словообразовательный словарь русского языка» А. Н. Тихонова).

В младшей школе словообразовательный анализ может быть введен в качестве дополнительного материала. В этом случае рекомендуется использовать слова, в которых словообразовательные и морфемные границы совпадают, а производящая основа не подвергается модификации. Такой материал содержат словообразовательные словари для младших школьников. Слова, родственные слову линия, в них не включаются в связи со сложностью словообразовательного анализа.

В заключение необходимо отметить, что при морфемном анализе тоже может происходить изменение облика морфем за счет чередований, которые начинают изучать уже в младшей школе (ср.: рук-а / руч-к-а, снег-Ø / снеж-н-ый и т. п.). Поэтому к определению корня как общей части родственных слов следует относиться как к сильно упрощенному, но доступному учащимся младшей школы.