श्रीखंडे ग्राफ

ग्राफ सिद्धांत के गणित क्षेत्र में, श्रीखंडे ग्राफ 1959 में S.S. श्रीखंडे द्वारा खोजे गए नामित ग्राफों की एक गैलरी है। यह 16 कोणबिंदु (ग्राफ़ सिद्धांत) और 48 किनारों (ग्राफ़ सिद्धांत) के साथ एक दृढ़ता से नियमित ग्राफ है, जिसमें प्रत्येक कोणबिंदु में डिग्री (ग्राफ़ सिद्धांत) 6 है। बिंदु की प्रत्येक जोड़ी में दो अन्य पड़ोसी आम हैं, चाहे बिंदु जोड़ी से जुड़ा हो या नहीं।

निर्माण
श्रीखंडे ग्राफ को केली ग्राफ के रूप में बनाया जा सकता है। कोणबिंदु सेट $$\mathbb{Z}_4 \times \mathbb{Z}_4$$है। दो शीर्ष संलग्न हैं यदि और केवल यदि अंतर $$\{\pm( 1,0),\pm(0,1),\pm (1,1)\}$$ हो।

गुण
श्रीखंडे ग्राफ में, किन्हीं भी दो शीर्षों I और J के दो अलग-अलग पड़ोसी उभयनिष्ठ हैं (दो शीर्षों I और J को छोड़कर), जो सत्य है कि I, J के निकट है या नहीं। दूसरे शब्दों में, यह दृढ़ता से नियमित ग्राफ है और इसके पैरामीटर {16,6,2,2} है, यानी, $$\lambda = \mu = 2$$. इस समानता का अर्थ है कि ग्राफ एक समरूपता BIBD से जुड़ा है। श्रीखंडे ग्राफ इन मापदंडों को ठीक एक अन्य ग्राफ के साथ साझा करता है, 4×4 रूक का ग्राफ, अर्थात् लाइन ग्राफ, L(K)4,4) पूर्ण द्विपक्षीय ग्राफ K4,4 का लाइन ग्राफ L(Kn,n) है जिसके लिए मजबूत नियमितता पैरामीटर उस ग्राफ़ को विशिष्ट रूप से निर्धारित नहीं करते हैं, लेकिन एक अलग ग्राफ़ के साथ साझा किए जाते हैं, अर्थात् श्रीखंडे ग्राफ़ (जो एक रूक का ग्राफ़ नहीं है)।

श्रीखंडे ग्राफ नेबरहुड (ग्राफ थ्योरी) है; अर्थात्, प्रत्येक शीर्ष के पड़ोसी छह शीर्षों का एक चक्र ग्राफ बनाते हैं। जैसा कि किसी भी स्थानीय चक्रीय ग्राफ के साथ होता है, श्रीखंडे ग्राफ किसी सतह के त्रिकोणासन (टोपोलॉजी) का एन-कंकाल है; श्रीखंडे ग्राफ की स्थिति में, यह सतह एक टोरस्र्स है जिसमें प्रत्येक शीर्ष छह त्रिकोणों से घिरा हुआ है। इस प्रकार, श्रीखंडे ग्राफ एक  टॉरॉयडल ग्राफ है। अंतःस्थापन 32 त्रिकोणीय शीर्षकों के साथ टोरस में एक नियमित नक्शा (ग्राफ सिद्धांत) बनाता है। इस नक्शे के दोहरे का कंकाल (जैसा कि टोरस में अंतःस्थापित है) डाइक ग्राफ, एक घन सममित ग्राफ है।

श्रीखंडे ग्राफ दूरी-सकर्मक ग्राफ नहीं है। यह सबसे छोटी दूरी-नियमित ग्राफ है जिसमें दूरी-सकर्मक नहीं है।

श्रीखंडे ग्राफ का स्वसमाकृतिकता 192 का क्रम है। यह ग्राफ के किनारों और चाप पर सकर्मक रूप से कार्य करता है। इसलिए, श्रीखंडे ग्राफ एक सममित ग्राफ है।

श्रीखंडे ग्राफ का अभिलाक्षणिक बहुपद है : $$(x-6)(x-2)^6(x+2)^9$$. इसलिए, श्रीखंडे ग्राफ एक अभिन्न ग्राफ है: इसके वर्णक्रमीय ग्राफ सिद्धांत में पूरी तरह से पूर्णांक होते हैं।

इसमें पुस्तक की मोटाई 4 और कतार संख्या 3 है।

बाहरी संबंध

 * The Shrikhande Graph, Peter Cameron, August 2010.