EJGTAEJGTA

Electronic Journal of Graph Theory and Applications (EJGTA)Electronic Journal of Graph Theory and Applications (EJGTA)

Kertas ini merupakan tinjauan mengenai batas atas dan bawah untuk nilai eigen terbesar dari matriks Laplacian, yang dikenal sebagai jari-jari spektral Laplacian, dari suatu graf. Batas-batas tersebut diberikan sebagai fungsi dari parameter graf seperti jumlah simpul, jumlah sisi, derajat simpul, rata-rata derajat 2, diameter, nomor penutupan, nomor dominasi, nomor independensi, dan parameter lainnya. Tinjauan ini mencakup berbagai hasil penelitian tentang batas-batas ini, termasuk kondisi yang memungkinkan kesamaan batas dan aplikasinya dalam bidang seperti optimisasi kombinatorial, jaringan komunikasi, dan kimia teoretis.

Penelitian ini meninjau berbagai batas atas dan bawah untuk jari-jari spektral Laplacian dari graf, dengan fokus pada parameter graf seperti jumlah simpul, derajat, dan struktur.Berbagai batas ini memberikan wawasan tentang sifat-sifat struktural graf melalui analisis nilai eigen matriks Laplacian.Hasil penelitian ini dapat digunakan untuk memahami lebih baik hubungan antara struktur graf dan sifat-sifat spektralnya.

1. Mempelajari batas untuk jari-jari spektral Laplacian pada graf dinamis atau graf berbobot yang belum sepenuhnya diteliti. 2. Membandingkan efektivitas berbagai batas dalam aplikasi nyata seperti jaringan komunikasi atau kimia teoretis. 3. Mengembangkan algoritma komputasi untuk mengevaluasi batas-batas ini secara efisien pada graf besar.

  1. Bounds for the Laplacian spectral radius of graphs | Patra | Electronic Journal of Graph Theory and Applications... ejgta.org/index.php/ejgta/article/view/209Bounds for the Laplacian spectral radius of graphs Patra Electronic Journal of Graph Theory and Applications ejgta index php ejgta article view 209
File size364.25 KB
Pages28
DMCAReportReport

ads-block-test