eProstuti
স্বাগতম শিক্ষার্থী!

অনলাইন কোর্স ও পরীক্ষায় অংশ নিতে লগইন করুন

লগইন / রেজিস্টার
ওয়েবসাইট মেন্যু
14 Oct, 2026
#71376
নৈর্ব্যক্তিক (MCQ)

The characteristic polynomial of adjacency matrix is used to study:

সঠিক উত্তর
Graph spectra
বিস্তারিত ব্যাখ্যা ও সমাধান:

এখানে সঠিক উত্তর হলো Graph spectra। বিষয়টি একদম সহজ—কোনো গ্রাফের অ্যাডজাসেন্সি ম্যাট্রিক্সের (Adjacency Matrix) আইগেন ভ্যালুগুলো (Eigenvalues) বের করার জন্য আমরা ক্যারেক্টারিস্টিক পলিনোমিয়াল ব্যবহার করি।

সহজ কথায়, একটি গ্রাফের অ্যাডজাসেন্সি ম্যাট্রিক্স $A$ হলে, এর ক্যারেক্টারিস্টিক পলিনোমিয়াল হলো:

$$P(A, \lambda) = \det(\lambda I - A)$$

এই পলিনোমিয়ালের মূল বা রুটগুলোই (Roots) হলো গ্রাফের স্পেকট্রাম। এই স্পেকট্রাম বা আইগেন ভ্যালুর সেটটি গ্রাফের গঠন সম্পর্কে অনেক গুরুত্বপূর্ণ তথ্য দেয়, যেমন:

  • গ্রাফটি কানেক্টেড কি না তা বোঝা যায়।
  • গ্রাফের মধ্যে কতগুলো ট্রায়াঙ্গেল বা সাইকেল আছে তা জানা যায়।
  • গ্রাফের রেগুলারিটি বা অন্যান্য জ্যামিতিক বৈশিষ্ট্য বিশ্লেষণ করা সহজ হয়।

তাই গ্রাফ থিওরি বা নেটওয়ার্ক অ্যানালাইসিসে গ্রাফের স্পেকট্রাম নিয়ে কাজ করার প্রধান হাতিয়ারই হলো এই ক্যারেক্টারিস্টিক পলিনোমিয়াল।

শেয়ার করুন:
Support
Curiosity AI Assistant
24/7 লাইভ
eProstuti ডেটাবেস ও অটোমেশন ইঞ্জিন
এআই চ্যাট WhatsApp Messenger Instagram
👋 আসসালামু আলাইকুম শিক্ষার্থী !

আমি eProstuti Curiosity AI। আমাদের সকল লাইভ কোর্স, মডেল টেস্ট, ই-বুক, নোটিশ এবং পেমেন্ট সংক্রান্ত তথ্য নিমেষেই জানতে পারবেন।

দ্রুত উত্তরের জন্য নিচের টপিক চাপুন অথবা নিচে লিখুন:

উত্তরের তথ্য বিশ্লেষণ করা হচ্ছে...
eProstuti AI সহকারী
সার্বক্ষণিক সহায়তায় প্রস্তুত
লগইন আবশ্যক

ব্যক্তিগত সহায়তা এবং আপনার কোর্স, পরীক্ষা ও পেমেন্ট হিস্ট্রি দেখতে অ্যাকাউন্টে লগইন করুন।

* চ্যাটবট সরাসরি অ্যাকাউন্ট তৈরি বা লগইন করতে পারে না।