🔢 mathematics

Structural Components Dominate Asymptotic Behavior on Sombor Index with Iterated Pendant Constructions

यह शोध पत्र गैर-समान डिग्री वितरण वाले मल्टी-लेवल पेंडेंट-ऑगमेंटेड पाथ ट्रीज़ के सोम्बर इंडेक्स (Sombor index) के लिए एक सामान्य पुनरावर्ती सूत्र व्युत्पन्न करता है, जो ऐसी जटिल पदानुक्रमित संरचनाओं के लिए क्लोज्ड-फॉर्म अभिव्यक्तियों की कमी को संबोधित करता है।

मूल लेखक: Jasem Hamoud

प्रकाशित 2026-03-05

📖 5 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Jasem Hamoud

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

मुख्य विचार: एक पेड़ का "भार" मापना

कल्पना कीजिए कि आप एक विशाल, शाखाओं वाले पेड़ का डिज़ाइन बना रहे हैं। रसायन विज्ञान और गणित की दुनिया में, यह पेड़ एक अणु (जैसे कि एक जटिल दवा या पॉलीमर) का प्रतिनिधित्व करता है। यह समझने के लिए कि यह अणु कैसे व्यवहार करेगा, वैज्ञानिक एक विशेष पैमाने का उपयोग करते हैं जिसे सोमबोर इंडेक्स (Sombor Index) कहा जाता है।

सोमबोर इंडेक्स को एक "संरचनात्मक भार स्कोर" (Structural Weight Score) के रूप में सोचें। यह केवल यह नहीं गिनता कि एक पेड़ में कितनी शाखाएं हैं; बल्कि यह इस आधार पर "भारीपन" की गणना करता है कि जुड़ाव के बिंदु (vertices) कितने भीड़भाड़ वाले हैं।

यदि एक शाखा एक छोटे, अकेले सिरे से जुड़ती है, तो वह हल्की होती है।
यदि एक शाखा एक बड़े, भीड़भाड़ वाले केंद्र से जुड़ती है जहाँ कई अन्य शाखाएँ मिलती हैं, तो वह भारी होती है।

इस स्कोर के लिए सूत्र सरल है: प्रत्येक दो बिंदुओं के बीच के जुड़ाव के लिए, आप उनके "भीड़भाड़" के वर्ग के योग का वर्गमूल लेते हैं।
$\text{Score} = \sqrt{(\text{Crowdedness}_A)^2 + (\text{Crowdedness}_B)^2}$

समस्या: "टॉवर ऑफ बाबेल" जैसा अंतर

साधारण पेड़ों (जैसे शाखाओं की एक सीधी रेखा या एक तारे का आकार) के लिए, गणितज्ञों को पहले से पता था कि इस स्कोर की गणना कैसे की जाए। उनके पास एक "शॉर्टकट" (क्लोज्ड-फॉर्म फॉर्मूला) था।

हालाँकि, वास्तविक दुनिया के अणु अक्सर पदानुक्रमित (hierarchical) होते हैं। कल्पना कीजिए कि एक पेड़ है जहाँ:

आपके पास एक मुख्य तना (रीढ़ की हड्डी) है।
आप तने से छोटी शाखाएं जोड़ते हैं।
फिर, आप उन छोटी शाखाओं से और भी छोटी शाखाएं जोड़ते हैं।
फिर, आप उन छोटी टहनियों से नन्ही टहनियाँ जोड़ते हैं।

इसे इटरेटेड पेंडेंट कंस्ट्रक्शन (iterated pendant construction) कहा जाता है। यह एक फ्रैक्टल पेड़ या शाखाओं से बनी रूसी नेस्टिंग डॉल (Russian nesting doll) की तरह है। इस शोध पत्र तक, इन जटिल, बहु-स्तरीय पेड़ों के लिए "संरचनात्मक भार स्कोर" की गणना करने के लिए किसी के पास कोई सरल सूत्र नहीं था। यह एक ब्लूप्रिंट के बिना हर एक ईंट को गिनकर एक गगनचुंबी इमारत का वजन करने की कोशिश करने जैसा था।

समाधान: "रिकर्सिव ब्लूप्रिंट"

लेखक, जेसेम हामौद (Jasem Hamoud) ने एक रिकर्सिव ब्लूप्रिंट (recursive blueprint) बनाया। पूरे पेड़ का वजन एक साथ मापने के बजाय, उन्होंने यह पता लगाया कि परत-दर-परत (layer by layer) भार की गणना कैसे की जाए।

"रीढ़ और पत्तियों" का रूपक:
कल्पना कीजिए कि पेड़ की एक मुख्य रीढ़ (spine) है।

विषम संख्या वाले स्थानों (odd-numbered spots) पर रीढ़ से एक विशिष्ट प्रकार की शाखा निकल रही है।
सम संख्या वाले स्थानों (even-numbered spots) पर एक थोड़ा अलग प्रकार की शाखा है (शायद वे थोड़ी भारी हैं या उनका विकास पैटर्न अलग है)।

लेखक ने पाया कि यदि आप जानते हैं:

आपकी रीढ़ कितनी लंबी है।
प्रत्येक स्थान से कितनी शाखाएं निकलती हैं।
जैसे-जैसे आप परतों में गहराई तक जाते हैं, "भारीपन" कैसे बदलता है।

...तो आप एक एकल, सुव्यवस्थित समीकरण लिख सकते हैं जो पूरे पेड़ के लिए कुल स्कोर बताता है, चाहे वह कितने भी स्तर गहरा क्यों न हो।

बड़ी खोज: स्कोर कैसे बढ़ता है

सबसे रोमांचक हिस्सा इस पेपर का वह भाग है कि क्या होता है जब आप अनंत तक परतें जोड़ते जाते (asymptotic behavior)। लेखक ने पूछा: "यदि मैं इस पेड़ में परतें जोड़ना जारी रखूँ, तो 'संरचनात्मक भार स्कोर' कितनी तेजी से बढ़ेगा?"

उन्होंने इसकी तुलना पेड़ों को मापने के दो अन्य प्रसिद्ध तरीकों से की:

वीनर इंडेक्स (दूरी - Wiener Index): यह मापता है कि सभी पत्तियाँ एक-दूसरे से कितनी दूर हैं। यदि आप परतें जोड़ते हैं, तो पेड़ चौड़ा और लंबा होता जाता है। पत्तियों के बीच की दूरी घन (cubic) रूप में बढ़ती है (जैसे $t^3$ )। यह ऐसा है जैसे पेड़ बहुत तेज़ी से 3D स्पेस में फैल रहा है।
सोमबोर इंडेक्स (डिग्री/भीड़भाड़ - Sombor Index): यह मापता है कि जुड़ाव कितने भीड़भाड़ वाले हैं।

आश्चर्य:
लेखक ने पाया कि सोमबोर इंडेक्स क्वाड्रेटिक (quadratic) रूप से बढ़ता है (वर्ग की तरह: $t^2$ )।

क्यों? क्योंकि नोड्स की "भीड़भाड़" केवल रैखिक (linear) रूप से (चरण-दर-चरण) बढ़ती है। जब आप उस रैखिक वृद्धि को वर्ग करते हैं और जोड़ते हैं, तो आपको एक वर्ग ( $t^2$ ) प्राप्त होता है।
रूपक: एक पार्टी की कल्पना करें।
- वीनर इंडेक्स यह मापने जैसा है कि कमरे के एक छोर से दूसरे छोर तक जाने में लोगों को कितना समय लगता है। जैसे-जैसे कमरा बड़ा होता है, चलने का समय बहुत तेज़ी से बढ़ता है।
- सोमबोर इंडेक्स यह मापने जैसा है कि लोग एक-दूसरे को गले लगाने के आधार पर कमरा कितना शोर भरा है। जैसे-जैसे अधिक लोग शामिल होते हैं, "गले मिलने का शोर" तेज़ होता जाता है, लेकिन यह चलने के समय की तुलना में एक अनुमानित, थोड़े धीमे वक्र (curve) का पालन करता है।

यह क्यों महत्वपूर्ण है

रसायन विज्ञान (Chemistry): रसायनशास्त्री इन इंडेक्स का उपयोग यह भविष्यवाणी करने के लिए करते हैं कि एक अणु कैसे प्रतिक्रिया करेगा या वह कितना स्थिर है। जटिल, बहु-स्तरीय अणुओं के लिए एक सूत्र होने का अर्थ है कि वे हर एक परमाणु का अनुकरण करने के लिए सुपरकंप्यूटर की आवश्यकता के बिना बेहतर दवाओं या सामग्रियों को डिज़ाइन कर सकते हैं।
गणित (Math): यह ग्राफ थ्योरी के "शब्दकोश" में एक बड़ी कमी को भरता है। इससे पहले, हम केवल सरल पेड़ों का वर्णन कर सकते थे। अब, हमारे पास जटिल, फ्रैक्टल जैसी संरचनाओं का वर्णन करने के लिए एक भाषा है।

एक वाक्य में सारांश

यह शोध पत्र एक मास्टर कुंजी (एक रिकर्सिव फॉर्मूला) प्रदान करता है, जिससे अविश्वसनीय रूप से जटिल, बहु-स्तरीय पेड़ों के "संरचनात्मक भार" की तुरंत गणना की जा सकती है, और यह प्रकट करता है कि हालांकि ये पेड़ विशाल होते जाते हैं, उनका आंतरिक "भीड़भाड़" स्कोर अनियंत्रित रूप से बढ़ने के बजाय एक अनुमानित, क्वाड्रेटिक पैटर्न में बढ़ता है।

यहाँ जैसेम हमौद के शोध पत्र "Structural Components Dominate Asymptotic Behavior on Sombor Index with Iterated Pendant Constructions" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

यह शोध पत्र सोमबोर इंडेक्स ($SO(G) $) के अध्ययन में एक महत्वपूर्ण अंतराल को संबोधित करता है, जो कि एक डिग्री-आधारित टोपोलॉजिकल डिस्क्रिप्टर है और इसे$ \sum_{uv \in E(G)} \sqrt{d(u)^2 + d(v)^2}$ के रूप में परिभाषित किया गया है। जबकि सरल ग्राफ परिवारों (पाथ, स्टार, साइकिल और बुनियादी कैटरपिलर) के लिए क्लोज्ड-फॉर्म व्यंजक मौजूद हैं, निम्नलिखित के लिए विश्लेषणात्मक ढांचे की कमी है:

जटिल पदानुक्रमित वृक्ष (Complex Hierarchical Trees): विशेष रूप से वे वृक्ष जिनमें बहु-स्तरीय पेंडेंट संरचनाएं होती हैं जहाँ डिग्री पुनरावर्ती रूप से प्रसारित होती है।
गैर-समान डिग्री वितरण (Non-uniform Degree Distributions): ऐसी संरचनाएं जहाँ पेंडेंट शीर्षों (vertices) पर स्वयं आगे के जुड़ाव होते हैं, जिससे विभिन्न स्तरों में गतिशील डिग्री परिवर्तन उत्पन्न होते हैं।
अनंत व्यवहार (Asymptotic Behavior): यह समझना कि इंडेक्स पुनरावृत्ति की गहराई ( $t$ ) के साथ कैसे स्केल करता है और कौन से संरचनात्मक घटक (स्थानीय डिग्री बनाम वैश्विक दूरियां) विकास पर प्रभुत्व रखते हैं।

मौजूदा साहित्य मुख्य रूप से शीर्ष डिग्री को स्थिर स्थानीय मापदंडों के रूप में मानता है, जो पुनरावर्ती रूप से निर्मित ग्राफों में बहु-स्तरीय डिग्री इंटरैक्शन के संचयी प्रभाव को समझने में विफल रहता है।

2. कार्यप्रणाली (Methodology)

लेखक सटीक सूत्र और विकास दर प्राप्त करने के लिए संयोजन ग्राफ सिद्धांत (combinatorial graph theory), आगमनात्मक प्रमाण (inductive proofs), और अनंत विश्लेषण (asymptotic analysis) के संयोजन का उपयोग करता है।

ग्राफ निर्माण: अध्ययन बहु-स्तरीय पेंडेंट-अगमेंटेड पाथ ट्री (multi-level pendant-augmented path trees) पर केंद्रित है। इनका निर्माण एक "स्पाइन" पाथ $P_n$ $P_{n}$ से किया जाता है जहाँ शीर्षों को $m$ $m$ पदानुक्रमित स्तरों पर पुनरावर्ती रूप से बढ़ाया जाता है।
- विषम-इंडेक्स वाले स्पाइन शीर्ष (Odd-indexed spine vertices): एक प्रतिकृति कारक $k$ और विशिष्ट टर्मिनल डिग्री के साथ शाखाएं बनाते हैं।
- सम-इंडेक्स वाले स्पाइन शीर्ष (Even-indexed spine vertices): एक प्रारंभिक ऑफसेट $\ell_1 > 2$ को शामिल करते हैं, जो विषम डिग्री वितरण पैदा करते हैं जो बाद के स्तरों में प्रसारित होते हैं।
पुनरावर्ती अपघटन (Recursive Decomposition): एज सेट (edge set) को स्तरों द्वारा विभाजित किया गया है। सोमबोर इंडेक्स की गणना निम्नलिखित से योगदान जोड़कर की जाती है:
1. स्पाइन एज।
2. स्तर $i$ को स्तर $i+1$ से जोड़ने वाले किनारे।
3. अंतिम स्तर को लीव्स (leaves) से जोड़ने वाले किनारे।
पैरिटी-संवेदनशील गणना (Parity-Sensitive Counting): सूत्र स्पाइन की लंबाई $n$ की पैरिटी (parity) और डिग्री अनुक्रमों की वैकल्पिक प्रकृति के आधार पर किनारों की सटीक गणना के लिए फ्लोर ( $\lfloor \cdot \rfloor$ ) और सीलिंग ( $\lceil \cdot \rceil$ ) फलनों का उपयोग करते हैं।
अनंत मॉडलिंग (Asymptotic Modeling): अध्ययन ग्राफों के अनुक्रम $\{G_t\}$ का विश्लेषण करता है, जो प्रत्येक $G_{t-1}$ के प्रत्येक शीर्ष पर $k$ नए पेंडेंट जोड़कर बनाया गया है। यह डिग्री-आधारित इंडेक्स ( $SO, M_1, M_2$ ) के विकास की तुलना दूरी-आधारित विनर इंडेक्स ( $W$ ) के साथ करता है।

3. प्रमुख योगदान (Key Contributions)

यह शोध पत्र कई सैद्धांतिक प्रगति करता है:

सामान्य पुनरावर्ती सूत्र (प्रमेय 3.1): पुनरावर्ती पेंडेंट-अगमेंटेड पाथ्स ( $CT(n, p, k, \ell_1, \dots, \ell_m)$ ) के सोमबोर इंडेक्स के लिए एक क्लोज्ड-फॉर्म अभिव्यक्ति व्युत्पन्न करता है। सूत्र स्पाइन और प्रत्येक पदानुक्रमित स्तर के योगदान को अलग करता है, जो विषम बनाम सम स्पाइन शीर्षों के वंशजों की विशिष्ट डिग्री को ध्यान में रखता है।
$SO(T) = \lambda_1 + \lambda_2 + \lambda_3 + \sum_{i=1}^{m} (SO^{(i)}_{odd} + SO^{(i)}_{even})$
विषम संरचनाओं के लिए सटीक सूत्र: निम्नलिखित के लिए विशिष्ट क्लोज्ड-फॉर्म समाधान प्रदान करता है:
- वैकल्पिक शीर्ष डिग्री वाले पाथ (प्रमेय 2.2)।
- विषम पेंडेंट डिग्री वाले अगमेंटेड पाथ (लेम्मा 2.3)।
- समान पेंडेंट अटैचमेंट वाले यूनिसाइकिल ग्राफ (प्रमेय 3.2)।
अनंत विकास लक्षण वर्णन (Asymptotic Growth Characterization):
- स्थापित करता है कि समान पुनरावर्ती पेंडेंट विस्तार के तहत, सोमबोर इंडेक्स पुनरावृत्ति की गहराई $t$ के संबंध में द्विघाती (quadratically) रूप से बढ़ता है ( $SO(G_t) = \Theta(t^2)$ )।
- प्रदर्शित करता है कि विनर इंडेक्स अपनी युग्म-दूरी निर्भरता के कारण घतीय (cubically) रूप से बढ़ता है ( $W(G_t) = \Theta(t^3)$ ), जबकि डिग्री-आधारित इंडेक्स केवल स्थानीय डिग्री वृद्धि पर निर्भर करते हैं।
पॉलीनोमियल फिट का सुधार: यह शोध पत्र इस धारणा को चुनौती देता है कि निम्न-डिग्री पॉलीनोमियल फिट (जैसे $at^2$ ) एक्सट्रपलेशन के लिए पर्याप्त हैं। यह दिखाता है कि शीर्षों की संख्या ( $n_t \approx 4^t$ उदाहरणों में) के घातीय विकास के कारण, अंतर्निहित विकास को घातीय कारकों (जैसे $a \cdot 4^t \cdot t^2$ ) वाले मॉडलों द्वारा बेहतर ढंग से वर्णित किया जा सकता है, जिससे बड़े $t$ के लिए सरल रिग्रेशन गलत हो जाता है।

4. मुख्य परिणाम (Key Results)

प्रमेय 4.3: सिद्ध करता है कि $G_t$ के एक ग्राफ अनुक्रम के लिए, जिसमें प्रत्येक शीर्ष पर $k$ पेंडेंट जोड़े गए हैं, सोमबोर इंडेक्स अनंत रूप से इस प्रकार व्यवहार करता है:
$SO(G_t) = \sqrt{2} m_0 k^2 t^2 + k n_0 t^2 + O(t)$
जहाँ $m_0$ और $n_0$ प्रारंभिक किनारे और शीर्ष हैं। प्रमुख पद $t$ में द्विघाती है।
सीमाएँ (प्रमेय 3.3 और कोरोलरी 3.4): शीर्षों की संख्या $n$ $n$ और अधिकतम डिग्री $\Delta$ $Δ$ के आधार पर यूनिसाइकिल ग्राफ के सोमबोर इंडेक्स के लिए ऊपरी और निचली सीमाएँ स्थापित करता है।
- निचली सीमा: $2\sqrt{2}n$ (साइकिल $C_n$ द्वारा प्राप्त)।
- ऊपरी सीमा: $\sqrt{2} \sum d_i^2$ (स्टार-जैसे डोमिनेंट ग्राफ द्वारा प्राप्त)।
संरचनात्मक प्रभुत्व (Structural Dominance): विश्लेषण पुष्टि करता है कि केवल किनारे संचय के बजाय डिग्री प्रवर्धन (degree amplification) (स्थानीय शीर्ष डिग्री में वृद्धि) सोमबोर इंडेक्स के विकास का प्राथमिक चालक है।

5. महत्व (Significance)

सैद्धांतिक एकीकरण: यह कार्य सोमबोर इंडेक्स के अध्ययन को सरल ग्राफों के पृथक गणनाओं से हटाकर जटिल, पुनरावर्ती रूप से निर्मित ग्राफों के लिए एक एकीकृत सैद्धांतिक ढांचे की ओर ले जाता है।
केमिकल ग्राफ थ्योरी अनुप्रयोग: व्युत्पन्न सूत्र बहु-स्तरीय ब्रांचिंग वाले पॉलिमर संरचनाओं और आणविक वृक्षों के लिए टोपोलॉजिकल डिस्क्रिप्टर की सटीक गणना करने की अनुमति देते हैं, जो रासायनिक मॉडलिंग में सामान्य हैं लेकिन पहले इनमें विश्लेषणात्मक उपकरणों की कमी थी।
पद्धतिगत अंतर्दृष्टि: डिग्री-आधारित इंडेक्स के द्विघाती विकास और दूरी-आधारित इंडेक्स के घतीय विकास के बीच अंतर करके, यह शोध पत्र स्पष्ट करता है कि विभिन्न संरचनात्मक विशेषताएं (स्थानीय कनेक्टिविटी बनाम वैश्विक टोपोलॉजी) टोपोलॉजिकल डिस्क्रिप्टर को कैसे प्रभावित करती हैं।
एक्सट्रीमल थ्योरी का आधार: क्लोज्ड-फॉर्म अभिव्यक्ति पदानुक्रमित वृक्षों के वर्ग के भीतर चरम समस्याओं (उन ग्राफों को खोजने जो इंडेक्स को अधिकतम/न्यूनतम करते हैं) के भविष्य के अनुसंधान के लिए आवश्यक आधार प्रदान करती है, जो सामान्य सूत्रों की कमी के कारण पहले कठिन था।

संक्षेप में, यह शोध पत्र जटिल, बहु-स्तरीय पदानुक्रमित वृक्षों पर सोमबोर इंडेक्स की गणना के लिए पहला कठोर, क्लोज्ड-फॉर्म विश्लेषणात्मक ढांचा प्रदान करता है, जो यह प्रकट करता है कि इन ग्राफों में संरचनात्मक प्रभुत्व शीर्ष डिग्री के पुनरावर्ती प्रसार द्वारा संचालित होता है।