Grafın Laplacian spektral yarıçapı için sınırlar

Abstract

Grafın Laplacian spektral yarıçapı; başta matematik olmak üzere, kombinatöryel optimizasyon, iletişim ağları, teorik kimya, teorik fizik, kuantum mekaniği gibi çeşitli alanlarda kullanılmaktadır. Grafın Laplacian matrisinin ikinci en küçük öz değeri ise grafın bağlantısallığı hakkında bilgi vermektedir. Grafın Laplacian öz değerlerinin önemi göz önüne alındığından bu çalışmada basit ve sonlu grafların Laplacian spektral yarıçapı için elde edilmiş üst sınırları içeren çalışmalar incelenmiş ve çalışmalar bir araya getirilerek özellikle spektral graf teorisi alanında çalışan araştırmacılara detaylı bir kaynak sunulmuştur.

Laplacian spectral radius of a graph is mainly related to mathematics, it is used in various fields such as combinatorial optimization, communication networks, theoretical chemistry, theoretical physics and quantum mechanics. The second smallest eigenvalue of the Laplacian matrix of a graph gives information about the connectivity of a graph. Since the importance of Laplacian eigenvalues is taken into consideration, in this study upper bound works for the Laplacian spectral radius of simple and finite graphs are examined and these works are brought together, thus a detailed source presented to the researchers working especially in the field of spectral graph theory.