এখানে সঠিক উত্তর হলো Graph spectra। বিষয়টি একদম সহজ—কোনো গ্রাফের অ্যাডজাসেন্সি ম্যাট্রিক্সের (Adjacency Matrix) আইগেন ভ্যালুগুলো (Eigenvalues) বের করার জন্য আমরা ক্যারেক্টারিস্টিক পলিনোমিয়াল ব্যবহার করি।
সহজ কথায়, একটি গ্রাফের অ্যাডজাসেন্সি ম্যাট্রিক্স $A$ হলে, এর ক্যারেক্টারিস্টিক পলিনোমিয়াল হলো:
$$P(A, \lambda) = \det(\lambda I - A)$$এই পলিনোমিয়ালের মূল বা রুটগুলোই (Roots) হলো গ্রাফের স্পেকট্রাম। এই স্পেকট্রাম বা আইগেন ভ্যালুর সেটটি গ্রাফের গঠন সম্পর্কে অনেক গুরুত্বপূর্ণ তথ্য দেয়, যেমন:
তাই গ্রাফ থিওরি বা নেটওয়ার্ক অ্যানালাইসিসে গ্রাফের স্পেকট্রাম নিয়ে কাজ করার প্রধান হাতিয়ারই হলো এই ক্যারেক্টারিস্টিক পলিনোমিয়াল।
ব্যক্তিগত সহায়তা এবং আপনার কোর্স, পরীক্ষা ও পেমেন্ট হিস্ট্রি দেখতে অ্যাকাউন্টে লগইন করুন।
* চ্যাটবট সরাসরি অ্যাকাউন্ট তৈরি বা লগইন করতে পারে না।