GRAFIN MİNİMUM ÖRTÜ SEIDEL LAPLASYAN ENERJİSİ

Abstract

Graf enerjisi, grafın komşuluk matrisinin tüm öz değerlerinin mutlak değerlerinin toplamı olarak 1978 yılında tanımlanmıştır. Grafın en temel matrisi olan komşuluk matrisinin yerine grafın çeşitli matris temsillerinin ele alınmasıyla graf enerjisinin varyantları tanımlanmıştır. Graf enerji varyantları için sınır belirlenmesi ve özel grafların enerji hesaplamaları da literatürde güncelliğini koruyan konulardır. Bu çalışmada öncelikle basit bir G grafının minimum örtü kümesine bağlı olarak grafın minimum örtü Seidel Laplasyan matrisi tanımlanmıştır. Daha sonra bu matrisin izinin hesaplanmasıyla grafın minimum örtü Seidel Laplasyan enerjisi tanımı yapılmıştır. Ayrıca grafın minimum örtü Seidel Laplasyan enerjisi için çeşitli graf parametrelerine bağlı bazı sınırlar elde edilmiştir.