Intersection Array

Given a distance-regular graph  with integers  such that for any two vertices  at distance , there are exactly  neighbors of  and  neighbors of , the sequence

{b_0,b_1,...,b_(d-1);c_1,...,c_d} " src="https://mathworld.wolfram.com/images/equations/IntersectionArray/NumberedEquation1.svg" style="height:21px; width:236px" />

is called the intersection array of .

A similar type of intersection array can also be defined for a distance-transitive graph.

A distance-regular graph with global parameters  has intersection array {b_0,b_1,b_2,b_3;c_1,c_2,c_3,c_4}" src="https://mathworld.wolfram.com/images/equations/IntersectionArray/Inline11.svg" style="height:24px; width:224px" />.

---

REFERENCES

Bendito, E.; Carmona, A.; and Encinas, A. M. "Shortest Paths in Distance-Regular Graphs." Europ. J. Combin. 21, 153-166, 2000.

Biggs, N. L. Algebraic Graph Theory, 2nd ed. Cambridge, England: Cambridge University Press, 1993.

Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-Regular Graphs. New York: Springer-Verlag, 1989.

Godsil, C. and Royle, G. Algebraic Graph Theory. New York: Springer-Verlag, p. 68, 2001.

van Dam, E. R. and Haemers, W. H. "Spectral Characterizations of Some Distance-Regular Graphs." J. Algebraic Combin. 15, 189-202, 2003.

اخر الاخبار

اخبار العتبة العباسية المقدسة

المجمع العلمي للقرآن الكريم يصدر الكتاب الثاني من سلسلة يخشى

قسم الشعائر يكرّم أصحاب المواكب المشاركة في إحياء ذكرى شهادة السيدة الزهراء (عليها السلام)

جامعة العميد تستقبل طلبة المراحل الأولى المقبولين ضمن كلياتها للعام الدراسي الجديد

سماحة السيد الصافي يكرّم طلبة حفظ القرآن الكريم المتفوّقين ويؤكّد دور التدبّر في الهداية والتكامل

المزيد

الآخبار الصحية

طبيب يكشف تأثير برودة الشتاء على النوم

دون أن تعلم.. 10 عادات يومية تسرع شيخوخة جسمك

تقرير: النيكوتين خطر على القلب مهما كانت الطريقة

أيهما أفضل لصحتك.. زبدة الفول السوداني أم النوتيلا؟

المزيد

الآخبار التكنلوجية

السعودية تدشن أكبر نظام لتخزين الكهرباء بالبطاريات في العالم !

بأمر تنفيذي.. ترامب يؤكد هدف عودة الأميركيين إلى القمر في عام 2028

بعيدا عن البشر.. "قتال جوي في الفضاء" بين أميركا والصين

كشف مذهل في قاع "برمودا" !

المزيد

مواضيع ذات صلة

Minimum Spanning Tree

Maximum Leaf Number

Lobster Graph

Labeled Tree

Internal Path Length

Red-Black Tree

Pseudotree

Pseudoforest

Prüfer Code

Planted Tree

Planted Planar Tree

Graph Strength