جبر التجاور

في نظرية الرسم البياني الجبرية ، يُعرف جبر التجاور للرسم البياني G بأنه جبر كثيرات الحدود في مصفوفة التجاور A ( G ) للرسم البياني. وهو مثال على ^جبر المصفوفات ، ويمثل مجموعة التراكيب الخطية لقوى A. ^{[ 1} ] 

تُسمى بعض الكائنات الرياضية الأخرى المماثلة أيضًا "جبر التجاور".

ترتبط خصائص جبر التجاور لـ G بخصائص طيفية وتجاورية واتصالية متنوعة لـ G. 

بيان . عدد المسارات التي يبلغ طولها d بين الرأسين i و j يساوي العنصر ( i , j ) من A ^d . ^{[ 1 ]} 

بيان . بُعد جبر التجاور لرسم بياني متصل قطره d هو على الأقل d + 1. ^{[ 1 ]}  

نتيجة . يحتوي الرسم البياني المتصل ذو القطر d على d  +  1 قيمة ذاتية مميزة على الأقل . ^{[ 1 ]}

يرتبط جبر التجاور ارتباطًا وثيقًا بنظرية الرسم البياني الطيفية، نظرًا لاشتمال كليهما على مصفوفة التجاور للرسم البياني وقيمها الذاتية. تتناول نظرية الرسم البياني الطيفية كيفية حصولنا على معلومات مفيدة حول الرسم البياني من خلال القيم الذاتية والمتجهات الذاتية وغيرها من الكميات الجبرية الخطية، مثل مدى ترابطه، وكفاءة تجميع العقد أو تلوينها، وسرعة تقارب المسارات العشوائية نحو توزيع نهائي. ^{[ 2 ]} في سياق نظرية الرسم البياني الطيفية، توفر المتجهات الذاتية والقيم الذاتية لمصفوفة التجاور للرسم البياني رؤى قيّمة وأساسية حول العديد من الخصائص البنيوية، كالترابط والتجميع والتلوين وسلوك المسارات العشوائية. وترتبط هذه الرؤى ارتباطًا وثيقًا بجبر التجاور الناتج عن مصفوفة التجاور ، بما في ذلك جميع قواها وتراكيبها الخطية.

يهتم كلا المفهومين بمصفوفة التجاور، لكنهما يتناولانها من زاويتين مختلفتين. تركز نظرية الرسم البياني الطيفي بشكل أكبر على الخصائص الطيفية المحددة (القيم الذاتية والمتجهات الذاتية) لاستخلاص معلومات حول ترابط الرسم البياني. في المقابل، يعتمد جبر التجاور بشكل أكبر على قوى المصفوفات والتركيبات الخطية لفهم بنية الرسوم البيانية بشكل جبري.

تُستخدم جبر التجاور في العديد من التطبيقات في كلٍ من الرياضيات وعلوم الحاسوب. يُمكن الاستفادة منه في تحليل الشبكات ونظرية الرسوم البيانية، حيث تُساعد قوى مصفوفة التجاور في تحديد مدى ترابط رسم بياني مُحدد من خلال تتبع المسارات التي يبلغ طولها k بين الرؤوس. كما يُمكن استخدامه في تجزئة الرسوم البيانية والذكاء الاصطناعي القائم على نظرية الرسوم البيانية ونماذج اللغة الكبيرة .