On maximal multiplicity of eigenvalues of finite-dimensional spectral problem on a graph

Abstract

Рекурентні співвідношення другого порядку на ребрах метричного зв'язаного графа разом з граничними умовами і умовами узгодження в вершинах породжують спектральні задачі для самоспряженого скінченновимірного оператора. Ця спектральна задача описує невеликі поперечні коливання графа Стільтьєсівських струн. Recurrence relations of the second order on the edges of a metric connected graph together with boundary and matching conditions at the vertices generate a spectral problem for a self-adjoint finite-dimensional operator. This spectral problem describes small transverse vibrations of a graph of Stieltjes strings. It is shown that if the graph is cyclically connected and the number of masses on each edge is not less than 3 then the maximal multiplicity of an eigenvalue is μ+1 where μ is the cyclomatic number of the graph. If the graph is not cyclically connected and each edge of it bears at least one point mass then the maximal multiplicity of an eigenvalue is expressed via μ, the number of edges and the number of interior vertices in the tree obtained by contracting all the cycles of the graph into vertices.