EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Non-existence of co-spectral simple connected graphs with small number of edges

O. Boyko, D. Kaliuzhnyi-Verbovetskyi, V. Pivovarchik

Carpathian Mathematical Publications · 13.05.2026 · 18 (1) · 99-110

DOI: 10.15330/cmp.18.1.99-110 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Carpathian Mathematical Publications, online erschienen am 13.05.2026. Verfasst von O. Boyko und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We show that the spectrum of the Sturm-Liouville problem on a connected simple equilateral graph with the Dirichlet boundary conditions at the pendant vertices is related with the spectrum of the discrete Laplacian of the corresponding combinatorial graph. It enables us to compare the spectra of discrete Laplacians to find co-spectral combinatorial graphs and finally co-spectral quantum graphs. Using this method we prove that there are no co-spectral (in our sense) graphs with the number of edges less or equal 7. Thus, in this case the inverse problem of recovering the shape of a quantum graph possesses a unique solution.

Zitieren

APA

Boyko, O., Kaliuzhnyi-Verbovetskyi, D., & Pivovarchik, V. (2026). Non-existence of co-spectral simple connected graphs with small number of edges. Carpathian Mathematical Publications, 18(1), 99-110. https://doi.org/10.15330/cmp.18.1.99-110

Vancouver

Boyko O, Kaliuzhnyi-Verbovetskyi D, Pivovarchik V. Non-existence of co-spectral simple connected graphs with small number of edges. Carpathian Mathematical Publications. 2026;18(1):99-110. doi:10.15330/cmp.18.1.99-110

BibTeX
@article{Boyko2026,
  author = {Boyko, O. and Kaliuzhnyi-Verbovetskyi, D. and Pivovarchik, V.},
  title = {Non-existence of co-spectral simple connected graphs with small number of edges},
  journal = {Carpathian Mathematical Publications},
  year = {2026},
  volume = {18},
  number = {1},
  pages = {99--110},
  doi = {10.15330/cmp.18.1.99-110}
}
Kostenlos starten →