ON THE EIGENVALUES OF THE DISCRETE LAPLACE OPERATOR ON COMBINATORIAL GRAPHS

Shukhrat Alladustov

Авторы

Shukhrat Alladustov Автор

Ключевые слова:

Graphs, connected components, Laplace operator, spectrum, eigenvalue.

Аннотация

We study discrete and metric graphs and some of their properties. We define a Laplace operator acting on a graph as a difference operator and investigate its spectral properties. Moreover, we learn its eigenvalues and eigenvectors that represent the stationary states (wavefunctions) of the considered system. A relation between the number of connected components of a graph and multiplicity of 0 as an eigenvalue of the corresponding Laplace operator is established in examples.

Скачивания

Данные по скачиваниям пока не доступны.

Библиографические ссылки

[1] Castro Neto, A. H., Guinea, F. Peres, N. M. R., Novoselov K.S., Geim A. The electronic properties of graphene, Rev. Mod. Phys. 81 (2009), 109–162.

[2] Harris, P., Carbon nano-tubes and related structure, Cambridge, Cambridge University Press, 2002.

[3] Berkolaiko, G., and Kuchment, P., Introduction to quantum graphs (Vol. 186). American Mathematical Society, (2013).

[4] Chung, F. Spectral graph theory, AMS, Providence, Rhode. Island, 1997.

[5] Korotyaev, E., and Saburova, N., Schrödinger operators on periodic discrete graphs. Mathematical Physics, 45(3), (2021) 123-145.

[6] Ando, K. Inverse scattering theory for discrete Schrödinger operators on the hexagonal lattice, Ann. Henri Poincare, 14 (2013), 347–383.

[7] Berge C., Graphs and hypergraphs. North-Holland Publishing Co., Amsterdam, North-Holland Mathematical Library, Vol. 6, (1973).

[8] West, D. B., Introduction to Graph Theory (2nd ed.). Pearson, (2001).

[9] Godsil, C., and Royle, G., Algebraic Graph Theory. Springer, (2001).

[10] Diestel, R., Graph Theory (5th ed.). Springer. (2017).

[11] Rosen, K. H., Discrete Mathematics and Its Applications (7th ed.). McGraw-Hill, (2012).