Saya ingin tahu apakah ada cara untuk menghitung lebih cepat. (Ya, ada lebih cepat daripada algoritma untuk komputasi penentu tetapi saya tertarik pada beberapa pendekatan baru.)O ( n 3 )
Ini juga tertarik untuk mempertimbangkan kelompok grafik khusus (planar, mungkin?).
Misalnya, untuk grafik sirkuler, dapat dihitung dalam operasi aritmatika melalui identitas , di mana adalah nilai eigen bukan nol dari matriks Laplacian dari , yang dapat dihitung dengan cepat untuk grafik sirkuler. (Mewakili baris pertama sebagai polinomial dan kemudian menghitungnya pada akar ke- persatuan - langkah ini menggunakan transformasi Discrete Fourier dan dapat dilakukan dalam operasi aritmatika .)O ( n lg n ) t ( G ) = 1λiGnO(nlgn)
Terima kasih banyak!