Оберненi спектральнi задачi на реберно-зважених графах

Abstract

Робота присвячена спектральнiй теорiї реберно-зважених графiв. До-веденi узагальненi формули Швенка, розв’язанi оберненi спектральнi задачi для ланцюжка An, графу-зiрочки K1,n та наведена точна верхня оцiнка спектрального вiдновлюючого числа для дерев.

The paper is devoted to spectral theory of edge-weighted graphs. We prove generalized Schwenk’s formulas and solve inverse spectral problems for graphs An and K1,n. We also give the sharp upper bound for spectral reconstruction number of trees.