সাধারণত কেউ একটি গ্রাফ তৈরি করে এবং তারপরে সংলগ্ন ম্যাট্রিক্সের (বা ল্যাপ্লেসিয়ার মতো কিছু নিকটাত্মীয় ) ইজেনভ্যালু পচন (যাকে গ্রাফের বর্ণালীও বলা হয়) সম্পর্কে প্রশ্ন জিজ্ঞাসা করা হয় ।
তবে বিপরীত সমস্যা কী? ইজেনভ্যালুগুলি দেওয়া , এই বর্ণালীটির মাধ্যমে কোনও (দক্ষতার সাথে) কোনও গ্রাফটি খুঁজে পেতে পারে?
আমার সন্দেহ হয় যে সাধারণভাবে এটি করা শক্ত (এবং এটি জিআই এর সমতুল্য হতে পারে) তবে আপনি কিছু শর্তটি কিছুটা শিথিল করলে কী হবে? আপনি যদি এমন শর্ত তৈরি করেন যে ইগেনভ্যালুগুলির কোনও গুণ নেই? কিছু দূরত্বের মেট্রিক দ্বারা "বন্ধ" বর্ণালীযুক্ত গ্রাফগুলি অনুমতি দেওয়ার বিষয়ে কী?
কোন তথ্যসূত্র বা ধারণা স্বাগত জানানো হবে।
সম্পাদনা :
সুরেশ যেমন উল্লেখ করেছেন, আপনি যদি স্ব-লুপগুলি সহ অপ্রত্যাশিত ওজনযুক্ত গ্রাফগুলিকে অনুমতি দেন তবে এই সমস্যাটি বেশ তুচ্ছ হয়ে ওঠে। আমি প্রত্যাশিত, অদম্য সরল গ্রাফগুলির সেটটিতে উত্তর পাওয়ার আশা করছিলাম তবে আমি সরল অদ্বিতীয় নির্দেশিত গ্রাফগুলিতেও খুশি হব।