बीजगणितीय ग्राफ सिद्धांत: Difference between revisions

Revision as of 10:19, 16 May 2023

बीजगणितीय ग्राफ सिद्धांत गणित की एक शाखा है जिसमें ग्राफ के साथ समस्याओं पर बीजगणितीय विधियों को लागू किया जाता है। यह ज्यामितीय, संयोजक, या एल्गोरिथम दृष्टिकोणों के विपरीत है। बीजीय ग्राफ सिद्धांत की तीन मुख्य शाखाएँ हैं, जिसमें रैखिक बीजगणित का उपयोग, समूह सिद्धांत का उपयोग और ग्राफ अपरिवर्तनीय का अध्ययन सम्मिलित है।

अत्यधिक सममित ग्राफ, पीटरसन ग्राफ, वर्टेक्स-सकर्मक, सममित, दूरी-संक्रमणीय और दूरी-नियमित है। इसका एक व्यास 2 है। इसके ऑटोमोर्फिज़्म समूह में 120 अवयव हैं और वास्तव में सममित समूह

S_{5}

है।

बीजगणितीय ग्राफ सिद्धांत की शाखाएँ

रैखिक बीजगणित का प्रयोग

बीजीय ग्राफ सिद्धांत की पहली शाखा में रेखीय बीजगणित के संबंध में ग्राफ का अध्ययन सम्मिलित है। यह विशेष रूप से आसन्न मैट्रिक्स के स्पेक्ट्रम का अध्ययन करता है, या ग्राफ के लाप्लासियन मैट्रिक्स (बीजीय ग्राफ सिद्धांत के इस भाग को वर्णक्रमीय ग्राफ सिद्धांत भी कहा जाता है)। पीटरसन ग्राफ के लिए, उदाहरण के लिए, आसन्न मैट्रिक्स का स्पेक्ट्रम (-2, -2, -2, -2, 1, 1, 1, 1, 1, 3) है। कई प्रमेय स्पेक्ट्रम के गुणों को अन्य ग्राफ गुणों से जोड़ते हैं। सरल उदाहरण के रूप में, व्यास D के साथ एक जुड़े हुए ग्राफ के स्पेक्ट्रम में कम से कम D+1 भिन्न मान होंगे।^[1] नेटवर्क की तुल्यकालन क्षमता का विश्लेषण करने के लिए ग्राफ स्पेक्ट्रा के पक्ष का उपयोग किया गया है।

समूह सिद्धांत का प्रयोग

बीजगणितीय ग्राफ सिद्धांत की दूसरी शाखा में समूह सिद्धांत, विशेष रूप से ऑटोमोर्फिज्म समूहों और ज्यामितीय समूह सिद्धांत के संबंध में रेखांकन का अध्ययन सम्मिलित है। समरूपता के आधार पर रेखांकन के विभिन्न परिवारों पर ध्यान केंद्रित किया जाता है (जैसे सममित रेखांकन, शीर्ष-सकर्मक रेखांकन, किनारे-संक्रमणीय रेखांकन, दूरी-संक्रमणीय रेखांकन, दूरी-नियमित रेखांकन और दृढ़ता से नियमित रेखांकन) और इन परिवारों के बीच सम्मिलित किए जाने के संबंधों पर। ग्राफ़ की कुछ ऐसी श्रेणियां इतनी कम हैं कि ग्राफ़ की सूचियाँ बनाई जा सकती हैं। फ्रूच के प्रमेय के द्वारा, सभी समूहों को एक जुड़े हुए ग्राफ (वास्तव में, घनीय ग्राफ) के टोमोर्फिज्म समूह के रूप में दर्शाया जा सकता है।^[2] समूह सिद्धांत के साथ एक अन्य संबंध यह है कि, किसी भी समूह को दिए जाने पर, केली ग्राफ के रूप में जाने जाने वाले सममित रेखांकन उत्पन्न किए जा सकते हैं, और इनमें समूह की संरचना से संबंधित गुण होते हैं।^[1]

वैकल्पिक समूह A4 के लिए केली ग्राफ, तीन आयामों में छोटा चतुष्फलक बनाता है। सभी केली ग्राफ शीर्ष-सकर्मक हैं, लेकिन कुछ शीर्ष-संक्रमणीय ग्राफ (जैसे पीटरसन ग्राफ) केली ग्राफ नहीं हैं।

3 रंगों के साथ पीटरसन ग्राफ का उचित शीर्ष रंग, न्यूनतम संभव संख्या। रंगीन बहुपद के अनुसार, 120 ऐसे रंग हैं जिनमें 3 रंग हैं।

बीजगणितीय ग्राफ़ सिद्धांत की यह दूसरी शाखा पहले से संबंधित है क्योंकि ग्राफ़ के समरूपता गुण इसके स्पेक्ट्रम में दिखाई देते हैं। विशेष रूप से, अत्यधिक सममित ग्राफ के स्पेक्ट्रम, जैसे कि पीटरसन ग्राफ, के कुछ अलग मूल्य हैं ^[1] (पीटरसन ग्राफ में 3 है, जो न्यूनतम संभव है, इसके व्यास को देखते हुए)। विशेष रूप से इसके अलघुकरणीय वर्णों से, केली ग्राफ के लिए, स्पेक्ट्रम को सीधे समूह की संरचना से संबंधित किया जा सकता है,^[1]^[3]

ग्राफ अपरिवर्तनशीलताओं का अध्ययन

अंत में, बीजगणितीय ग्राफ सिद्धांत की तीसरी शाखा ग्राफ के अपरिवर्तनशीलताओं के बीजगणितीय गुणों से संबंधित है, विशेष रूप से रंगीन बहुपद, टुटे बहुपद और वृक्षसंधि अपरिवर्तनीय से संबंधित है। ग्राफ के रंगीन बहुपद, उदाहरण के लिए, इसके उचित शीर्ष रंगों की संख्या की गणना करता है। पीटरसन ग्राफ के लिए, यह बहुपद है $t(t-1)(t-2)(t^{7}-12t^{6}+67t^{5}-230t^{4}+529t^{3}-814t^{2}+775t-352)$ .^[1] विशेष रूप से, इसका अर्थ है कि पीटरसन ग्राफ को एक या दो रंगों से ठीक से रंगा नहीं जा सकता है, लेकिन 120 अलग-अलग विधियों से 3 रंगों से रंगा जा सकता है। बीजगणितीय ग्राफ सिद्धांत के इस क्षेत्र में काफी कार्य चार रंगों के प्रमेय को सिद्ध करने के प्रयासों से प्रेरित था। हालाँकि, अभी भी कई विवृत समस्याएँ हैं, जैसे कि ग्राफ़ को चित्रित करना जिसमें समान रंगीन बहुपद हैं, और यह निर्धारित करना कि कौन से बहुपद वर्णक्रमीय हैं।

यह भी देखें

वर्णक्रमीय रेखांकन सिद्धांत
बीजगणितीय कॉम्बिनेटरिक्स
बीजीय संयोजकता
डल्मेज-मेंडेलसोहन अपघटन
ग्राफ़ गुण
निकटता मैट्रिक्स

संदर्भ

↑ ^1.0 ^1.1 ^1.2 ^1.3 ^1.4 Biggs, Norman (1993), Algebraic Graph Theory (2nd ed.), Cambridge University Press, ISBN 0-521-45897-8, Zbl 0797.05032
↑ Frucht, R. (1949), "Graphs of Degree 3 with given abstract group", Can. J. Math., 1 (4): 365–378, doi:10.4153/CJM-1949-033-6
↑ *Babai, L (1996), "Automorphism groups, isomorphism, reconstruction", in Graham, R; Grötschel, M; Lovász, L (eds.), Handbook of Combinatorics, Elsevier, pp. 1447–1540, ISBN 0-444-82351-4, Zbl 0846.05042, archived from the original on 2010-06-11, retrieved 2009-03-27

Godsil, Chris; Royle, Gordon (2001), Algebraic Graph Theory, Graduate Texts in Mathematics, vol. 207, Springer, ISBN 0-387-95220-9, Zbl 0968.05002.

बाहरी संबंध

Media related to बीजगणितीय ग्राफ सिद्धांत at Wikimedia Commons

[biggs-1] 1.0 ^1.1 ^1.2 ^1.3 ^1.4 Biggs, Norman (1993), Algebraic Graph Theory (2nd ed.), Cambridge University Press, ISBN 0-521-45897-8, Zbl 0797.05032

[2] Frucht, R. (1949), "Graphs of Degree 3 with given abstract group", Can. J. Math., 1 (4): 365–378, doi:10.4153/CJM-1949-033-6

[babai-3] *Babai, L (1996), "Automorphism groups, isomorphism, reconstruction", in Graham, R; Grötschel, M; Lovász, L (eds.), Handbook of Combinatorics, Elsevier, pp. 1447–1540, ISBN 0-444-82351-4, Zbl 0846.05042, archived from the original on 2010-06-11, retrieved 2009-03-27

[1]

[2]

[3]

@@ Line 1: / Line 1: @@
 {{Short description|Branch of mathematics}}
-बीजगणितीय [[ग्राफ सिद्धांत]] गणित की एक शाखा है जिसमें [[ग्राफ (असतत गणित)|ग्राफ]] के साथ समस्याओं पर बीजगणितीय विधियों को लागू किया जाता है। यह ज्यामितीय, संयोजक, या एल्गोरिथम दृष्टिकोणों के विपरीत है। बीजीय [[ज्यामितीय ग्राफ सिद्धांत|ग्राफ सिद्धांत]] की तीन मुख्य शाखाएँ हैं, जिसमें रैखिक बीजगणित का उपयोग, समूह सिद्धांत का उपयोग और ग्राफ अपरिवर्तनीय का अध्ययन शामिल है।[[Image:Petersen1 tiny.svg|thumb|200px|अत्यधिक सममित ग्राफ, पीटरसन ग्राफ, वर्टेक्स-सकर्मक, सममित, दूरी-संक्रमणीय और दूरी-नियमित है। इसका एक व्यास 2 है। इसके ऑटोमोर्फिज़्म समूह में 120 अवयव हैं और वास्तव में सममित समूह <math>S_5</math> है।]]
+बीजगणितीय [[ग्राफ सिद्धांत]] गणित की एक शाखा है जिसमें [[ग्राफ (असतत गणित)|ग्राफ]] के साथ समस्याओं पर बीजगणितीय विधियों को लागू किया जाता है। यह ज्यामितीय, संयोजक, या एल्गोरिथम दृष्टिकोणों के विपरीत है। बीजीय [[ज्यामितीय ग्राफ सिद्धांत|ग्राफ सिद्धांत]] की तीन मुख्य शाखाएँ हैं, जिसमें रैखिक बीजगणित का उपयोग, समूह सिद्धांत का उपयोग और ग्राफ अपरिवर्तनीय का अध्ययन सम्मिलित है।[[Image:Petersen1 tiny.svg|thumb|200px|अत्यधिक सममित ग्राफ, पीटरसन ग्राफ, वर्टेक्स-सकर्मक, सममित, दूरी-संक्रमणीय और दूरी-नियमित है। इसका एक व्यास 2 है। इसके ऑटोमोर्फिज़्म समूह में 120 अवयव हैं और वास्तव में सममित समूह <math>S_5</math> है।]]
 == बीजगणितीय ग्राफ सिद्धांत की शाखाएँ ==
 === रैखिक बीजगणित का प्रयोग ===
-बीजीय ग्राफ सिद्धांत की पहली शाखा में रेखीय बीजगणित के संबंध में ग्राफ का अध्ययन शामिल है। यह विशेष रूप से आसन्न मैट्रिक्स के स्पेक्ट्रम का अध्ययन करता है, या एक ग्राफ के [[लाप्लासियन मैट्रिक्स]] (बीजीय ग्राफ सिद्धांत के इस भाग को [[वर्णक्रमीय ग्राफ सिद्धांत]] भी कहा जाता है)। पीटरसन ग्राफ के लिए, उदाहरण के लिए, आसन्न मैट्रिक्स का स्पेक्ट्रम (-2, -2, -2, -2, 1, 1, 1, 1, 1, 3) है। कई प्रमेय स्पेक्ट्रम के गुणों को अन्य ग्राफ गुणों से जोड़ते हैं। एक सरल उदाहरण के रूप में, व्यास D के साथ एक जुड़े हुए ग्राफ के स्पेक्ट्रम में कम से कम D+1 भिन्न मान होंगे।<ref name="biggs">{{Citation |last=Biggs |first=Norman | title=Algebraic Graph Theory | edition=2nd | publisher=Cambridge University Press | year=1993 | isbn=0-521-45897-8 |zbl=0797.05032 |url={{GBurl|6TasRmIFOxQC|pg=PP1}}
+बीजीय ग्राफ सिद्धांत की पहली शाखा में रेखीय बीजगणित के संबंध में ग्राफ का अध्ययन सम्मिलित है। यह विशेष रूप से आसन्न मैट्रिक्स के स्पेक्ट्रम का अध्ययन करता है, या ग्राफ के [[लाप्लासियन मैट्रिक्स]] (बीजीय ग्राफ सिद्धांत के इस भाग को [[वर्णक्रमीय ग्राफ सिद्धांत]] भी कहा जाता है)। पीटरसन ग्राफ के लिए, उदाहरण के लिए, आसन्न मैट्रिक्स का स्पेक्ट्रम (-2, -2, -2, -2, 1, 1, 1, 1, 1, 3) है। कई प्रमेय स्पेक्ट्रम के गुणों को अन्य ग्राफ गुणों से जोड़ते हैं। सरल उदाहरण के रूप में, व्यास D के साथ एक जुड़े हुए ग्राफ के स्पेक्ट्रम में कम से कम D+1 भिन्न मान होंगे।<ref name="biggs">{{Citation |last=Biggs |first=Norman | title=Algebraic Graph Theory | edition=2nd | publisher=Cambridge University Press | year=1993 | isbn=0-521-45897-8 |zbl=0797.05032 |url={{GBurl|6TasRmIFOxQC|pg=PP1}}
   | postscript=<!--none-->}}</ref> नेटवर्क की तुल्यकालन क्षमता का विश्लेषण करने के लिए ग्राफ स्पेक्ट्रा के पक्ष का उपयोग किया गया है।
 === समूह सिद्धांत का प्रयोग ===
 {{Graph families defined by their automorphisms}}
-बीजगणितीय ग्राफ सिद्धांत की दूसरी शाखा में समूह सिद्धांत, विशेष रूप से ऑटोमोर्फिज्म समूहों और [[ज्यामितीय समूह सिद्धांत]] के संबंध में रेखांकन का अध्ययन शामिल है। [[समरूपता]] के आधार पर रेखांकन के विभिन्न परिवारों पर ध्यान केंद्रित किया जाता है (जैसे सममित रेखांकन, शीर्ष-सकर्मक रेखांकन, किनारे-संक्रमणीय रेखांकन, दूरी-संक्रमणीय रेखांकन, दूरी-नियमित रेखांकन और दृढ़ता से नियमित रेखांकन) और इन परिवारों के बीच शामिल किए जाने के संबंधों पर। ग्राफ़ की कुछ ऐसी श्रेणियां इतनी कम हैं कि ग्राफ़ की सूचियाँ बनाई जा सकती हैं। फ्रूच के प्रमेय के द्वारा, सभी समूहों को एक जुड़े हुए ग्राफ (वास्तव में, एक घनीय ग्राफ) के टोमोर्फिज्म समूह के रूप में दर्शाया जा सकता है।<ref>{{citation |author-link=R. Frucht |first=R. |last=Frucht |title=Graphs of Degree 3 with given abstract group |journal=Can. J. Math. |volume=1 |issue=4 |date=1949 |pages=365–378 |doi=10.4153/CJM-1949-033-6}}</ref> समूह सिद्धांत के साथ एक अन्य संबंध यह है कि, किसी भी समूह को दिए जाने पर, [[केली ग्राफ]] के रूप में जाने जाने वाले सममित रेखांकन उत्पन्न किए जा सकते हैं, और इनमें समूह की संरचना से संबंधित गुण होते हैं।<ref name="biggs" />
+बीजगणितीय ग्राफ सिद्धांत की दूसरी शाखा में समूह सिद्धांत, विशेष रूप से ऑटोमोर्फिज्म समूहों और [[ज्यामितीय समूह सिद्धांत]] के संबंध में रेखांकन का अध्ययन सम्मिलित है। [[समरूपता]] के आधार पर रेखांकन के विभिन्न परिवारों पर ध्यान केंद्रित किया जाता है (जैसे सममित रेखांकन, शीर्ष-सकर्मक रेखांकन, किनारे-संक्रमणीय रेखांकन, दूरी-संक्रमणीय रेखांकन, दूरी-नियमित रेखांकन और दृढ़ता से नियमित रेखांकन) और इन परिवारों के बीच सम्मिलित किए जाने के संबंधों पर। ग्राफ़ की कुछ ऐसी श्रेणियां इतनी कम हैं कि ग्राफ़ की सूचियाँ बनाई जा सकती हैं। फ्रूच के प्रमेय के द्वारा, सभी समूहों को एक जुड़े हुए ग्राफ (वास्तव में, घनीय ग्राफ) के टोमोर्फिज्म समूह के रूप में दर्शाया जा सकता है।<ref>{{citation |author-link=R. Frucht |first=R. |last=Frucht |title=Graphs of Degree 3 with given abstract group |journal=Can. J. Math. |volume=1 |issue=4 |date=1949 |pages=365–378 |doi=10.4153/CJM-1949-033-6}}</ref> समूह सिद्धांत के साथ एक अन्य संबंध यह है कि, किसी भी समूह को दिए जाने पर, [[केली ग्राफ]] के रूप में जाने जाने वाले सममित रेखांकन उत्पन्न किए जा सकते हैं, और इनमें समूह की संरचना से संबंधित गुण होते हैं।<ref name="biggs" />
-[[Image:TruncatedTetrahedron.gif|thumb|left|220px| वैकल्पिक समूह A4 के लिए एक केली ग्राफ, तीन आयामों में एक छोटा चतुष्फलक बनाता है। सभी केली ग्राफ शीर्ष-सकर्मक हैं, लेकिन कुछ शीर्ष-संक्रमणीय ग्राफ (जैसे पीटरसन ग्राफ) केली ग्राफ नहीं हैं।]]
+[[Image:TruncatedTetrahedron.gif|thumb|left|220px| वैकल्पिक समूह A4 के लिए केली ग्राफ, तीन आयामों में छोटा चतुष्फलक बनाता है। सभी केली ग्राफ शीर्ष-सकर्मक हैं, लेकिन कुछ शीर्ष-संक्रमणीय ग्राफ (जैसे पीटरसन ग्राफ) केली ग्राफ नहीं हैं।]]
-[[Image:Petersen graph 3-coloring.svg|thumb|right|200px|3 रंगों के साथ पीटरसन ग्राफ का उचित शीर्ष रंग, न्यूनतम संभव संख्या। [[रंगीन बहुपद]] के अनुसार, 120 ऐसे रंग हैं जिनमें 3 रंग हैं।]]बीजगणितीय ग्राफ़ सिद्धांत की यह दूसरी शाखा पहले से संबंधित है क्योंकि ग्राफ़ के समरूपता गुण इसके स्पेक्ट्रम में दिखाई देते हैं। विशेष रूप से, एक अत्यधिक सममित ग्राफ के स्पेक्ट्रम, जैसे कि पीटरसन ग्राफ, के कुछ अलग मूल्य हैं <ref name="biggs" /> (पीटरसन ग्राफ में 3 है, जो न्यूनतम संभव है, इसके व्यास को देखते हुए)। विशेष रूप से इसके अलघुकरणीय वर्णों से, केली ग्राफ के लिए, स्पेक्ट्रम को सीधे समूह की संरचना से संबंधित किया जा सकता है,  <ref name="biggs" /><ref name="babai">*{{Citation | first = L | last = Babai | editor-last = Graham | editor-first = R | editor2-last = Grötschel | editor2-first = M | editor2-link = Martin Grötschel | editor3-last = Lovász | editor3-first = L | title = Handbook of Combinatorics | contribution = Automorphism groups, isomorphism, reconstruction | contribution-url = http://www.cs.uchicago.edu/files/tr_authentic/TR-94-10.ps | year = 1996 | publisher = Elsevier | postscript = <!--none--> | access-date = 2009-03-27 | archive-date = 2010-06-11 | archive-url = https://web.archive.org/web/20100611212234/http://www.cs.uchicago.edu/files/tr_authentic/TR-94-10.ps | url-status = dead |pages=1447–1540 |isbn=0-444-82351-4 |zbl=0846.05042}}</ref>
+[[Image:Petersen graph 3-coloring.svg|thumb|right|200px|3 रंगों के साथ पीटरसन ग्राफ का उचित शीर्ष रंग, न्यूनतम संभव संख्या। [[रंगीन बहुपद]] के अनुसार, 120 ऐसे रंग हैं जिनमें 3 रंग हैं।]]बीजगणितीय ग्राफ़ सिद्धांत की यह दूसरी शाखा पहले से संबंधित है क्योंकि ग्राफ़ के समरूपता गुण इसके स्पेक्ट्रम में दिखाई देते हैं। विशेष रूप से, अत्यधिक सममित ग्राफ के स्पेक्ट्रम, जैसे कि पीटरसन ग्राफ, के कुछ अलग मूल्य हैं <ref name="biggs" /> (पीटरसन ग्राफ में 3 है, जो न्यूनतम संभव है, इसके व्यास को देखते हुए)। विशेष रूप से इसके अलघुकरणीय वर्णों से, केली ग्राफ के लिए, स्पेक्ट्रम को सीधे समूह की संरचना से संबंधित किया जा सकता है,<ref name="biggs" /><ref name="babai">*{{Citation | first = L | last = Babai | editor-last = Graham | editor-first = R | editor2-last = Grötschel | editor2-first = M | editor2-link = Martin Grötschel | editor3-last = Lovász | editor3-first = L | title = Handbook of Combinatorics | contribution = Automorphism groups, isomorphism, reconstruction | contribution-url = http://www.cs.uchicago.edu/files/tr_authentic/TR-94-10.ps | year = 1996 | publisher = Elsevier | postscript = <!--none--> | access-date = 2009-03-27 | archive-date = 2010-06-11 | archive-url = https://web.archive.org/web/20100611212234/http://www.cs.uchicago.edu/files/tr_authentic/TR-94-10.ps | url-status = dead |pages=1447–1540 |isbn=0-444-82351-4 |zbl=0846.05042}}</ref>
 === ग्राफ अपरिवर्तनशीलताओं का अध्ययन ===
-अंत में, बीजगणितीय ग्राफ सिद्धांत की तीसरी शाखा ग्राफ के अपरिवर्तनशीलताओं के बीजगणितीय गुणों से संबंधित है, विशेष रूप से रंगीन बहुपद, टुटे बहुपद और वृक्षसंधि अपरिवर्तनीय से संबंधित है। एक ग्राफ के रंगीन बहुपद, उदाहरण के लिए, इसके उचित शीर्ष रंगों की संख्या की गणना करता है। पीटरसन ग्राफ के लिए, यह बहुपद है <math>t(t-1)(t-2)(t^7-12t^6+67t^5-230t^4+529t^3-814t^2+775t-352)</math>.<ref name="biggs" /> विशेष रूप से, इसका अर्थ है कि पीटरसन ग्राफ को एक या दो रंगों से ठीक से रंगा नहीं जा सकता है, लेकिन 120 अलग-अलग विधियों से 3 रंगों से रंगा जा सकता है। बीजगणितीय ग्राफ सिद्धांत के इस क्षेत्र में काफी कार्य चार रंगों के प्रमेय को सिद्ध करने के प्रयासों से प्रेरित था। हालाँकि, अभी भी कई विवृत समस्याएँ हैं, जैसे कि ग्राफ़ को चित्रित करना जिसमें समान रंगीन बहुपद हैं, और यह निर्धारित करना कि कौन से बहुपद वर्णक्रमीय हैं।
+अंत में, बीजगणितीय ग्राफ सिद्धांत की तीसरी शाखा ग्राफ के अपरिवर्तनशीलताओं के बीजगणितीय गुणों से संबंधित है, विशेष रूप से रंगीन बहुपद, टुटे बहुपद और वृक्षसंधि अपरिवर्तनीय से संबंधित है। ग्राफ के रंगीन बहुपद, उदाहरण के लिए, इसके उचित शीर्ष रंगों की संख्या की गणना करता है। पीटरसन ग्राफ के लिए, यह बहुपद है <math>t(t-1)(t-2)(t^7-12t^6+67t^5-230t^4+529t^3-814t^2+775t-352)</math>.<ref name="biggs" /> विशेष रूप से, इसका अर्थ है कि पीटरसन ग्राफ को एक या दो रंगों से ठीक से रंगा नहीं जा सकता है, लेकिन 120 अलग-अलग विधियों से 3 रंगों से रंगा जा सकता है। बीजगणितीय ग्राफ सिद्धांत के इस क्षेत्र में काफी कार्य चार रंगों के प्रमेय को सिद्ध करने के प्रयासों से प्रेरित था। हालाँकि, अभी भी कई विवृत समस्याएँ हैं, जैसे कि ग्राफ़ को चित्रित करना जिसमें समान रंगीन बहुपद हैं, और यह निर्धारित करना कि कौन से बहुपद वर्णक्रमीय हैं।
 == यह भी देखें ==
-*स्पेक्ट्रल ग्राफ सिद्धांत
+* वर्णक्रमीय रेखांकन सिद्धांत
-* [[बीजगणितीय कॉम्बिनेटरिक्स]]
+* बीजगणितीय कॉम्बिनेटरिक्स
-* बीजगणितीय कनेक्टिविटी
+* बीजीय संयोजकता
 * डल्मेज-मेंडेलसोहन अपघटन
-* ग्राफ संपत्ति
+* ग्राफ़ गुण
-*सहखंडज मैट्रिक्स
+* निकटता मैट्रिक्स
 ==संदर्भ==
@@ Line 31: / Line 31: @@
 *{{citation |first1=Chris |last1=Godsil |authorlink1=Chris Godsil |first2=Gordon |last2=Royle |authorlink2=Gordon Royle |title=Algebraic Graph Theory |series=Graduate Texts in Mathematics |volume=207 |publisher=Springer |year=2001 |isbn=0-387-95220-9 |zbl=0968.05002 |postscript=<!--none--> |url={{GBurl|pYfJe-ZVUyAC|pg=PR13}}}}.
 {{refend}}
 ==बाहरी संबंध==
 *{{Commonscat-inline}}

Graph families defined by their automorphisms
distance-transitive	→	distance-regular	←	strongly regular
↓
symmetric (arc-transitive)	←	[[symmetric graph\|t-transitive, $t \geq 2$ ]]		skew-symmetric
↓
_{(if connected)} vertex- and edge-transitive	→	edge-transitive and regular	→	edge-transitive
↓		↓		↓
vertex-transitive	→	regular	→	_{(if bipartite)} biregular
↑
Cayley graph	←	zero-symmetric		asymmetric

Anonymous

Search

बीजगणितीय ग्राफ सिद्धांत: Difference between revisions

Namespaces

More

Page actions

Revision as of 10:19, 16 May 2023

Contents

बीजगणितीय ग्राफ सिद्धांत की शाखाएँ

रैखिक बीजगणित का प्रयोग

समूह सिद्धांत का प्रयोग

ग्राफ अपरिवर्तनशीलताओं का अध्ययन

यह भी देखें

संदर्भ

बाहरी संबंध

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

बीजगणितीय ग्राफ सिद्धांत: Difference between revisions

Revision as of 10:19, 16 May 2023

बीजगणितीय ग्राफ सिद्धांत की शाखाएँ

रैखिक बीजगणित का प्रयोग

समूह सिद्धांत का प्रयोग

ग्राफ अपरिवर्तनशीलताओं का अध्ययन

यह भी देखें

संदर्भ

बाहरी संबंध

Navigation

Wiki tools

Page tools

Other projects

Categories