गैर-समतल और समतल पुनरावर्ती वृक्षों के लिए सामान्यीकृत ज़ाग्रेब सूचकांक

मूल जानकारी

• पेपर ID: 2510.10569
• शीर्षक: The Generalized Zagreb Index for Non-Plane and Plane Recursive Trees
• लेखक: Qunqiang Feng (चीन विज्ञान और प्रौद्योगिकी विश्वविद्यालय), Michael Fuchs (राष्ट्रीय चेंगची विश्वविद्यालय), Tsan-Cheng Yu (फु जेन कैथोलिक विश्वविद्यालय)
• वर्गीकरण: math.PR (संभाव्यता), math.CO (संयोजन विज्ञान)
• प्रकाशन समय: 14 अक्टूबर, 2025 (arXiv प्रीप्रिंट)
• पेपर लिंक: https://arxiv.org/abs/2510.10569

सारांश

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

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या की पृष्ठभूमि

1. ज़ाग्रेब सूचकांक का महत्व: ज़ाग्रेब सूचकांक रासायनिक ग्राफ सिद्धांत में सबसे व्यापक रूप से अध्ययन किए जाने वाले स्थलीय सूचकांकों में से एक है, जिसे गुटमैन और त्रिनाजस्टिक द्वारा 1970 के दशक में प्रस्तुत किया गया था। इसका व्यापक रूप से यौगिकों के भौतिक-रासायनिक गुणों की भविष्यवाणी के लिए उपयोग किया जाता है, और मात्रात्मक संरचना-संपत्ति संबंध (QSPR) और मात्रात्मक संरचना-गतिविधि संबंध (QSAR) अध्ययनों में महत्वपूर्ण अनुप्रयोग हैं।
2. सामान्यीकृत ज़ाग्रेब सूचकांक: ग्राफ G=(V,E) के लिए, k-क्रम सामान्यीकृत ज़ाग्रेब सूचकांक को इस प्रकार परिभाषित किया जाता है: $Z_G^{(k)} = \sum_{v \in V} D_v^k = \sum_{uv \in E} (D_u^{k-1} + D_v^{k-1})$ जहाँ $D_v$ शीर्ष v की घात को दर्शाता है। जब k=2 हो तो यह प्रथम ज़ाग्रेब सूचकांक के अनुरूप है, k=3 हो तो इसे विस्मृत स्थलीय सूचकांक कहा जाता है।
3. मौजूदा विधि की सीमाएँ:
   • प्रथम ज़ाग्रेब सूचकांक (k=2) पर पूर्ववर्ती अनुसंधान मुख्य रूप से मार्टिंगेल तकनीकों और स्टीन विधि का उपयोग करता है
   • ये तकनीकें सामान्य k मानों तक विस्तारित करना कठिन हैं
   • सामान्यीकृत ज़ाग्रेब सूचकांक को संभालने के लिए नई विधियों की आवश्यकता है
4. अनुसंधान वस्तु:
   • यादृच्छिक गैर-समतल पुनरावर्ती वृक्ष: बाल नोड्स अक्रमित हैं
   • यादृच्छिक समतल पुनरावर्ती वृक्ष: बाल नोड्स के बाएँ-दाएँ क्रम हैं

मूल योगदान

1. विधि नवाचार: सामान्यीकृत ज़ाग्रेब सूचकांक के विश्लेषण के लिए पहली बार आघूर्ण संचरण विधि को लागू किया, पारंपरिक मार्टिंगेल तकनीकों की सीमाओं को दूर किया
2. सैद्धांतिक परिणाम:
   • यादृच्छिक गैर-समतल पुनरावर्ती वृक्षों के लिए: सभी k≥2 के लिए, उपयुक्त सामान्यीकृत सामान्यीकृत ज़ाग्रेब सूचकांक मानक सामान्य वितरण में परिवर्तित होता है यह प्रमाणित किया
   • यादृच्छिक समतल पुनरावर्ती वृक्षों के लिए: k=3,4 के लिए गैर-सामान्य वितरण में परिवर्तित होता है यह प्रमाणित किया
3. स्पर्शोन्मुख विश्लेषण: सभी क्रमों के आघूर्णों के प्रथम-क्रम स्पर्शोन्मुख व्यंजक प्राप्त किए, इन सूचकांकों के सांख्यिकीय गुणों को समझने के लिए एक संपूर्ण सैद्धांतिक ढाँचा प्रदान किया
4. एकीकृत ढाँचा: विभिन्न घातों k को संभालने के लिए एक एकीकृत विधि प्रदान की, मौजूदा सिद्धांत को विस्तारित किया

विधि विवरण

कार्य परिभाषा

यादृच्छिक पुनरावर्ती वृक्षों में सामान्यीकृत ज़ाग्रेब सूचकांक $Z_n^{(k)} = \sum_{v} D_v^k$ के स्पर्शोन्मुख व्यवहार का अध्ययन करें, जहाँ:

• इनपुट: आकार n का यादृच्छिक पुनरावर्ती वृक्ष
• आउटपुट: सामान्यीकृत ज़ाग्रेब सूचकांक का सीमा वितरण
• बाधा: सीमा वितरण के अस्तित्व के लिए उपयुक्त सामान्यीकरण की आवश्यकता है

मूल विधि: आघूर्ण संचरण विधि

1. वितरण पुनरावर्ती संबंध

आकार n के यादृच्छिक पुनरावर्ती वृक्ष के लिए, सामान्यीकृत ज़ाग्रेब सूचकांक पुनरावर्ती संबंध को संतुष्ट करता है: $Z_n^{(k)} \stackrel{d}{=} Z_{I_n}^{(k)} + \tilde{Z}_{n-I_n}^{(k)} - R_{I_n}^k + (R_{I_n}+1)^k - \tilde{R}_{n-I_n}^k + (\tilde{R}_{n-I_n}+1)^k$

जहाँ $I_n$ मूल के सबसे बाएँ उप-वृक्ष का आकार है, $R_n$ मूल की घात है।

2. आघूर्ण पुनरावर्ती समीकरण

सभी केंद्रीय आघूर्ण निम्नलिखित प्रकार के पुनरावर्ती समीकरण को संतुष्ट करते हैं: $a_n = \sum_{j=1}^{n-1} \pi_{n,j}(a_j + a_{n-j}) + b_n$

जहाँ $\pi_{n,j} = P(I_n = j)$, $b_n$ निम्न-क्रम आघूर्णों को शामिल करने वाला फलन है।

3. स्पर्शोन्मुख संचरण परिणाम

$b_n$ की स्पर्शोन्मुखता से $a_n$ की स्पर्शोन्मुखता को प्राप्त करने के लिए स्थापित स्पर्शोन्मुख संचरण लेम्मा का उपयोग करें:

गैर-समतल पुनरावर्ती वृक्ष (लेम्मा 2.5-2.6):

• यदि $b_n = \hat{O}(n^α)$ और $0 ≤ α < 1$, तो $a_n = μn + \hat{O}(n^α)$
• यदि $b_n \sim cn^α$ और $α > 1$, तो $a_n \sim c(α+1)n^α/(α-1)$

समतल पुनरावर्ती वृक्ष (लेम्मा 2.8-2.9):

• यदि $b_n \sim c\sqrt{n}$, तो $a_n \sim cn\log n/\sqrt{π}$
• यदि $b_n \sim cn^α$ और $α > 1/2$, तो $a_n \sim c\Gamma(α-1/2)n^{α+1/2}/\Gamma(α)$

तकनीकी नवाचार बिंदु

1. मिश्रित आघूर्ण विश्लेषण: चूँकि पुनरावर्ती संबंध मूल घात $R_n$ को शामिल करता है, $Z_n^{(k)}$ और $R_n$ के मिश्रित आघूर्णों का एक साथ विश्लेषण करना आवश्यक है
2. प्रेरण प्रमाण रणनीति: जहाँ $r$ $Z_n$ की घात है, $s$ $R_n$ की घात है, वहाँ शब्दकोश क्रम जोड़ी (r,s) पर प्रेरण का उपयोग करें
3. विभिन्न सामान्यीकरण:
   • गैर-समतल वृक्ष: $(Z_n^{(k)} - μ_k n)/(σ_k\sqrt{n})$
   • समतल वृक्ष: $Z_n^{(k)}/n^{k/2}$

प्रायोगिक सेटअप

सैद्धांतिक विश्लेषण ढाँचा

यह पेपर मुख्य रूप से सैद्धांतिक विश्लेषण है, संख्यात्मक प्रयोगों में शामिल नहीं है। विश्लेषण ढाँचे में शामिल हैं:

1. संभाव्यता मॉडल:
   • गैर-समतल पुनरावर्ती वृक्ष: $I_n$ $\{1,...,n-1\}$ पर समान रूप से वितरित है
   • समतल पुनरावर्ती वृक्ष: $P(I_n = j) = \frac{2(n-j)C_jC_{n-j}}{nC_n}$
2. आघूर्ण गणना: पुनरावर्ती संबंधों के माध्यम से विभिन्न क्रमों के आघूर्णों की स्पर्शोन्मुख व्यंजक की गणना करें
3. सीमा प्रमेय सत्यापन: आघूर्ण विधि का उपयोग करके अभिसरण को प्रमाणित करें

गणना उदाहरण

k=2 के मामले के लिए, पेपर सटीक गणना प्रदान करता है:

• गैर-समतल वृक्ष: $μ_2 = 6$
• समतल वृक्ष: $E(Z_n^{(2)}) = 2n\log n + (4\log 2 + 2γ - 2)n + O(\sqrt{n})$

प्रायोगिक परिणाम

मुख्य सैद्धांतिक परिणाम

गैर-समतल पुनरावर्ती वृक्ष (प्रमेय 3.1)

सभी k≥2 के लिए: $\frac{Z_n^{(k)} - μ_k n}{σ_k\sqrt{n}} \stackrel{d}{\rightarrow} N(0,1)$

जहाँ $μ_k, σ_k > 0$ स्पष्ट स्थिरांक हैं।

समतल पुनरावर्ती वृक्ष (प्रमेय 4.1)

k=3 या k=4 के लिए: $\frac{Z_n^{(k)}}{n^{k/2}} \stackrel{d}{\rightarrow} Z^{(k)}$

जहाँ $Z^{(k)}$ आघूर्ण अनुक्रम द्वारा विशिष्ट रूप से निर्धारित गैर-सामान्य यादृच्छिक चर है।

स्पर्शोन्मुख विश्लेषण परिणाम

आघूर्णों का स्पर्शोन्मुख व्यवहार:

• गैर-समतल वृक्ष: $E(\bar{Z}_n^r) \sim g_r σ_k^r n^{r/2}$, जहाँ $g_r$ मानक सामान्य वितरण का आघूर्ण है
• समतल वृक्ष: $E(Z_n^r R_n^s) \sim g_{r,s} n^{(kr+s)/2}$

अभिसरण शर्तें:

• k=3,4 के लिए आघूर्ण अनुक्रम कार्लेमैन शर्त को संतुष्ट करता है, वितरण की विशिष्टता सुनिश्चित करता है
• k≥5 के लिए आघूर्ण बहुत तेजी से बढ़ते हैं, आघूर्ण विधि लागू नहीं होती है

मुख्य निष्कर्ष

1. चरण परिवर्तन घटना: गैर-समतल वृक्ष और समतल वृक्ष पूरी तरह से विभिन्न सीमा व्यवहार प्रदर्शित करते हैं
2. घात प्रभाव: k का मान सामान्यीकरण विधि और सीमा वितरण प्रकार को महत्वपूर्ण रूप से प्रभावित करता है
3. विधि सीमाएँ: आघूर्ण संचरण विधि k≥5 के मामले के लिए लागू नहीं है

संबंधित कार्य

मुख्य अनुसंधान दिशाएँ

1. ज़ाग्रेब सूचकांक अनुसंधान:
   • गुटमैन और त्रिनाजस्टिक (1972): पहली बार ज़ाग्रेब सूचकांक प्रस्तुत किया
   • QSPR/QSAR अनुसंधान में व्यापक अनुप्रयोग
   • चरम समस्याएँ और सीमाओं का अनुसंधान
2. यादृच्छिक वृक्षों पर स्थलीय सूचकांक:
   • फेंग और हू (2011, 2013): मार्टिंगेल तकनीकों का उपयोग करके प्रथम ज़ाग्रेब सूचकांक का अनुसंधान
   • झांग (2020): समतल पुनरावर्ती वृक्षों का संबंधित अनुसंधान
   • एर्डोस-रेनी यादृच्छिक ग्राफ पर अनुसंधान
3. आघूर्ण संचरण विधि:
   • नेइनिंगर और ह्वांग (2002): मूल ढाँचा स्थापित करते हैं
   • ह्वांग (2006): समतल पुनरावर्ती वृक्षों का अनुप्रयोग
   • चेन और फुच्स (2011): विधि में सुधार

इस पेपर के लाभ

1. विधि नवाचार: सामान्यीकृत ज़ाग्रेब सूचकांक के लिए पहली बार आघूर्ण संचरण विधि को लागू किया
2. परिणाम पूर्णता: सभी संभव k मानों को कवर किया
3. सैद्धांतिक गहराई: संपूर्ण स्पर्शोन्मुख विश्लेषण ढाँचा प्रदान किया

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

1. विधि प्रभावकारिता: आघूर्ण संचरण विधि ने मार्टिंगेल तकनीकों द्वारा संभाले जाने वाली समस्याओं को सफलतापूर्वक हल किया
2. वितरण अंतर:
   • गैर-समतल पुनरावर्ती वृक्ष: सभी k≥2 सामान्य वितरण में परिवर्तित होते हैं
   • समतल पुनरावर्ती वृक्ष: k≥3 गैर-सामान्य वितरण में परिवर्तित होते हैं
3. सैद्धांतिक पूर्णता: k=3,4 के लिए संपूर्ण सीमा सिद्धांत प्रदान किया

सीमाएँ

1. विधि प्रतिबंध:
   • समतल पुनरावर्ती वृक्षों के लिए, k≥5 के लिए आघूर्ण विधि विफल होती है
   • k=2 को विशेष उपचार की आवश्यकता है
2. तकनीकी चुनौतियाँ:
   • मिश्रित आघूर्णों का विश्लेषण जटिल है
   • स्पर्शोन्मुख संचरण परिणामों का अनुप्रयोग सटीक त्रुटि नियंत्रण की आवश्यकता है
3. लागू सीमा:
   • केवल पुनरावर्ती वृक्ष मॉडल पर लागू होता है
   • अन्य यादृच्छिक वृक्ष मॉडलों को विभिन्न संचरण परिणामों की आवश्यकता है

भविष्य की दिशाएँ

1. विधि विस्तार:
   • k≥5 मामलों को संभालने के लिए नई विधियाँ खोजें
   • अन्य यादृच्छिक वृक्ष मॉडलों तक विस्तारित करें
2. अनुप्रयोग अनुसंधान:
   • रासायनिक ग्राफ सिद्धांत में व्यावहारिक अनुप्रयोग
   • अन्य स्थलीय सूचकांकों के साथ संबंध

गहन मूल्यांकन

लाभ

1. सैद्धांतिक योगदान:
   • एक महत्वपूर्ण खुली समस्या को हल किया
   • नई विश्लेषण उपकरण और ढाँचा प्रदान किया
   • परिणामों में मजबूत सैद्धांतिक मूल्य है
2. विधि नवाचार:
   • नई समस्याओं के लिए आघूर्ण संचरण विधि को चतुराई से लागू किया
   • मिश्रित आघूर्णों को संभालने की तकनीक सामान्य है
3. विश्लेषण गहराई:
   • संपूर्ण स्पर्शोन्मुख विश्लेषण
   • कठोर गणितीय प्रमाण
   • स्पष्ट तकनीकी मार्ग
4. लेखन गुणवत्ता:
   • संरचना स्पष्ट, तर्क कठोर
   • तकनीकी विवरण संपूर्ण
   • संबंधित कार्य की व्यापक समीक्षा

कमियाँ

1. व्यावहारिकता सीमाएँ:
   • शुद्ध सैद्धांतिक अनुसंधान, संख्यात्मक सत्यापन की कमी
   • व्यावहारिक अनुप्रयोगों के साथ पर्याप्त संबंध नहीं
2. विधि सीमाएँ:
   • कुछ पैरामीटर श्रेणियों को संभाल नहीं सकता
   • विशिष्ट पुनरावर्ती वृक्ष मॉडल पर निर्भर है
3. परिणाम प्रदर्शन:
   • ठोस संख्यात्मक उदाहरणों की कमी
   • सीमा वितरण के गुणों का विस्तृत विवरण नहीं

प्रभाव

1. शैक्षणिक योगदान:
   • संभाव्यता सिद्धांत और संयोजन विज्ञान के अंतःविषय अनुसंधान के लिए नई उपकरण प्रदान करता है
   • अन्य स्थलीय सूचकांकों के अनुसंधान को प्रेरित कर सकता है
2. विधि मूल्य:
   • आघूर्ण संचरण विधि का नया अनुप्रयोग
   • समान समस्याओं के लिए विश्लेषण ढाँचा प्रदान करता है
3. सैद्धांतिक महत्व:
   • यादृच्छिक वृक्ष सिद्धांत को समृद्ध करता है
   • स्थलीय सूचकांकों के स्पर्शोन्मुख गुणों की समझ को गहरा करता है

लागू परिदृश्य

1. सैद्धांतिक अनुसंधान: संभाव्यता सिद्धांत, संयोजन विज्ञान, ग्राफ सिद्धांत अनुसंधान
2. पद्धति विज्ञान: अन्य पैरामीटरों के स्पर्शोन्मुख विश्लेषण के लिए संदर्भ प्रदान करता है
3. अनुप्रयोग पृष्ठभूमि: रासायनिक ग्राफ सिद्धांत, नेटवर्क विश्लेषण में स्थलीय सूचकांक अनुसंधान

संदर्भ

पेपर में 25 महत्वपूर्ण संदर्भ उद्धृत हैं, जो ज़ाग्रेब सूचकांक, यादृच्छिक वृक्ष, आघूर्ण संचरण विधि आदि संबंधित क्षेत्रों के मूल कार्यों को शामिल करते हैं, जो अनुसंधान के लिए एक मजबूत सैद्धांतिक आधार प्रदान करते हैं।

कुल मूल्यांकन: यह एक उच्च गुणवत्ता वाला सैद्धांतिक पेपर है जो यादृच्छिक पुनरावर्ती वृक्षों पर सामान्यीकृत ज़ाग्रेब सूचकांक की स्पर्शोन्मुख विश्लेषण समस्या को सफलतापूर्वक हल करता है। विधि नवाचार मजबूत है, परिणाम संपूर्ण और गहन हैं, और संबंधित क्षेत्रों के लिए महत्वपूर्ण सैद्धांतिक मूल्य है। यद्यपि व्यावहारिकता के पहलू में कुछ कमी है, लेकिन इसके सैद्धांतिक योगदान और पद्धति विज्ञान महत्व इसे इस क्षेत्र में एक महत्वपूर्ण प्रगति बनाते हैं।