Let $Q$ be an $s$-vertex $r$-uniform hypergraph, and let $H$ be an $n$-vertex $r$-uniform hypergraph. Denote by $\mathcal{N}(Q,H)$ the number of isomorphic copies of $Q$ in $H$. For a hereditary family $\mathcal{P}$ of $r$-uniform hypergraphs, define $$Ï(Q,\mathcal{P}):=\lim\limits_{n\to \infty}\binom{n}{s}^{-1}\max\{\mathcal{N}(Q,H): H\in \mathcal{P}~~\mbox{and}~~|V(H)|=n\}.$$ For $p\geq1$, the $(p,Q)$-spectral radius of $H$ is defined as $$λ^{(p)}(Q,H):=\max_{\|\mathbf{x}\|_{p}=1}s!\sum_{\{i_{1},\ldots,i_{s}\}\in \binom{[n]}{s}}\mathcal{N}(Q,H[\{i_{1},\ldots,i_{s}\}])x_{i_{1}}\cdots x_{i_{s}}.$$
%generalizing the concept of the $p$-spectral radius introduced by %Keevash, Lenz, and Mubayi \cite{KLM2014}.
In this paper, we present a systematically investigation of the parameter $λ^{(p)}(Q,H)$. First, we prove that the limit $$λ^{(p)}(Q,\mathcal{P}):=\lim\limits_{n\to \infty}n^{s/p-s}\max\{λ^{(p)}(Q,H): H\in \mathcal{P}~~\mbox{and}~~|V(H)|=n\}$$ exists, and for $p>1$, it satisfies $$Ï(Q,\mathcal{P})=λ^{(p)}(Q,\mathcal{P}).$$
Second, we study spectral generalized Turán problems.
Specifically, we establish a spectral stability result and apply it to derive a spectral version of the ErdÅs Pentagon Problem: for $p\geq1$ and sufficiently large $n$, the balanced blow-up of $C_{5}$ maximizes $λ^{(p)}(C_{5},H)$ among all $n$-vertex triangle-free graphs $H$, thereby improving a result of Liu \cite{Liu2025}. Furthermore, we show that for $p\geq1$ and sufficiently large $n$, the $l$-partite Turán graph $T_{l}(n)$ attains the maximum $λ^{(p)}(K_{s},H)$ among all $n$-vertex F-free graphs $H$, where $F$ is an edge-critical graph with $Ï(F)=l+1$. This provides a spectral analogue of a theorem due to Ma and Qiu \cite{MQ2020}.
- पेपर ID: 2510.02776
- शीर्षक: Spectral extremal problems for the (p,Q)-spectral radius of hypergraphs
- लेखक: Jian Zheng, Honghai Li, Li Su (जियांगक्सी सामान्य विश्वविद्यालय, गणित और सांख्यिकी महाविद्यालय)
- वर्गीकरण: math.CO (संयोजन गणित)
- प्रकाशन समय: 13 अक्टूबर 2025 (arXiv v2)
- पेपर लिंक: https://arxiv.org/abs/2510.02776
यह पेपर हाइपरग्राफ के (p,Q)-स्पेक्ट्रल त्रिज्या की चरम समस्याओं का व्यवस्थित अध्ययन करता है। s-शीर्ष r-एकसमान हाइपरग्राफ Q और n-शीर्ष r-एकसमान हाइपरग्राफ H के लिए, (p,Q)-स्पेक्ट्रल त्रिज्या को निम्नानुसार परिभाषित किया गया है:
λ(p)(Q,H):=max∥x∥p=1s!∑{i1,…,is}∈(s[n])N(Q,H[{i1,…,is}])xi1⋯xis
मुख्य परिणामों में शामिल हैं: (1) (p,Q)-स्पेक्ट्रल घनत्व λ(p)(Q,P) के अस्तित्व को सिद्ध किया गया, और p>1 के लिए π(Q,P)=λ(p)(Q,P) स्थापित किया गया; (2) स्पेक्ट्रल स्थिरता परिणाम स्थापित किए गए और Erdős पंचभुज समस्या के स्पेक्ट्रल संस्करण में लागू किए गए; (3) सिद्ध किया गया कि किनारे-महत्वपूर्ण ग्राफ F के लिए, Turán ग्राफ अधिकतम s-क्लिक p-स्पेक्ट्रल त्रिज्या प्राप्त करता है।
- समाधान की जाने वाली समस्याएं: यह पेपर हाइपरग्राफ में (p,Q)-स्पेक्ट्रल त्रिज्या की चरम समस्याओं का अध्ययन करता है, जो शास्त्रीय Turán समस्या का स्पेक्ट्रल सामान्यीकरण है। विशेष रूप से (p,Q)-स्पेक्ट्रल घनत्व के अस्तित्व, Q-घनत्व के साथ संबंध, और निषिद्ध उप-ग्राफ शर्तों के तहत स्पेक्ट्रल चरम समस्याओं को निर्धारित करना शामिल है।
- समस्या की महत्ता:
- स्पेक्ट्रल चरम सिद्धांत संयोजन गणित का एक मुख्य अनुसंधान क्षेत्र है, जो बीजगणित और संयोजन संरचनाओं को जोड़ता है
- (p,Q)-स्पेक्ट्रल त्रिज्या Keevash-Lenz-Mubayi द्वारा प्रस्तुत p-स्पेक्ट्रल त्रिज्या की अवधारणा को सामान्यीकृत करता है
- शास्त्रीय चरम समस्याओं के लिए नया स्पेक्ट्रल दृष्टिकोण विश्लेषण उपकरण प्रदान करता है
- मौजूदा विधियों की सीमाएं:
- पिछले अनुसंधान मुख्य रूप से विशिष्ट मामलों पर केंद्रित थे (जैसे Q=Krr)
- सामान्य (p,Q)-स्पेक्ट्रल त्रिज्या के लिए व्यवस्थित सिद्धांत की कमी है
- स्पेक्ट्रल घनत्व और संयोजन घनत्व संबंध की समझ अपर्याप्त है
- अनुसंधान प्रेरणा: (p,Q)-स्पेक्ट्रल त्रिज्या का एक संपूर्ण सैद्धांतिक ढांचा स्थापित करना, स्पेक्ट्रल सामान्यीकृत Turán समस्या को हल करना, और शास्त्रीय परिणामों को स्पेक्ट्रल सेटिंग में सामान्यीकृत करना।
- (p,Q)-स्पेक्ट्रल घनत्व सिद्धांत की स्थापना: λ(p)(Q,P) के अस्तित्व को सिद्ध किया गया, और p>1 के लिए Q-घनत्व के साथ समतुल्यता स्थापित की गई
- Q-समतलता गुण सिद्धांत का विकास: वंशानुगत और गुणक गुणों के साथ Q-समतलता शर्त को प्रस्तुत और चिह्नित किया गया
- स्पेक्ट्रल स्थिरता प्रमेय की स्थापना: चरम हाइपरग्राफ संरचना की पहचान के लिए स्पेक्ट्रल विभेदन मानदंड प्रदान किए गए
- स्पेक्ट्रल Erdős पंचभुज समस्या को हल किया: C5 के संतुलित विस्फोट ग्राफ को सभी त्रिभुज-मुक्त ग्राफ में अधिकतम (p,C5)-स्पेक्ट्रल त्रिज्या प्राप्त करने के लिए सिद्ध किया गया
- Ma-Qiu प्रमेय के स्पेक्ट्रल संस्करण को सामान्यीकृत किया: Turán ग्राफ को किनारे-महत्वपूर्ण ग्राफ निषेध शर्तों के तहत अधिकतम s-क्लिक p-स्पेक्ट्रल त्रिज्या प्राप्त करने के लिए सिद्ध किया गया
इनपुट: s-शीर्ष r-एकसमान हाइपरग्राफ Q, n-शीर्ष r-एकसमान हाइपरग्राफ H, पैरामीटर p≥1आउटपुट: (p,Q)-स्पेक्ट्रल त्रिज्या λ(p)(Q,H)बाधाएं: H किसी वंशानुगत गुण P से संबंधित है (जैसे F-मुक्त हाइपरग्राफ परिवार)
- (p,Q)-स्पेक्ट्रल त्रिज्या:
λ(p)(Q,H)=max∥x∥p=1s!∑{i1,…,is}∈E(Q,H)N(Q,H[{i1,…,is}])xi1⋯xis
- (p,Q)-स्पेक्ट्रल घनत्व:
λ(p)(Q,P):=limn→∞ns/p−smax{λ(p)(Q,H):H∈Pn}
- Q-घनत्व:
π(Q,P):=limn→∞(sn)−1max{N(Q,H):H∈Pn}
प्रमेय 3.2 (अस्तित्व): किसी भी वंशानुगत गुण P और p≥1 के लिए, सीमा λ(p)(Q,P) मौजूद है।
प्रमेय 3.3 (समतुल्यता): p>1 के लिए, λ(p)(Q,P)=π(Q,P) है।
प्रमाण रणनीति:
- एकरसता सिद्ध करने के लिए Katona-Nemetz-Simonovits औसत तर्क का उपयोग
- विशेषता समीकरण विश्लेषण और शक्ति माध्य असमानता के माध्यम से ऊपरी और निचली सीमाएं स्थापित करना
- समतुल्यता प्रमाण को पूरा करने के लिए वंशानुगत गुणों की संरचनात्मक विशेषताओं का उपयोग
- एकीकृत विश्लेषण ढांचा: (p,Q)-स्पेक्ट्रल त्रिज्या को शास्त्रीय संयोजन घनत्व के साथ एक ही सैद्धांतिक ढांचे में एकीकृत करना
- स्पेक्ट्रल स्थिरता विधि: न्यूनतम Q-डिग्री शर्त के माध्यम से चरम संरचना को चिह्नित करना, जटिल संरचनात्मक विश्लेषण से बचना
- विस्फोट ग्राफ तकनीक: स्पेक्ट्रल और संयोजन मात्रा के बीच संबंध स्थापित करने के लिए हाइपरग्राफ विस्फोट ऑपरेशन का उपयोग
यह पेपर मुख्य रूप से सैद्धांतिक कार्य है, निम्नलिखित तरीकों से परिणामों को सत्यापित करता है:
- ज्ञात परिणामों का सामान्यीकरण: नए परिणामों को Nikiforov आदि के शास्त्रीय परिणामों को विशेष मामलों के रूप में शामिल करने के लिए सत्यापित करना
- संगति जांच: विभिन्न पैरामीटर p के तहत परिणामों की संगति की जांच करना
- सीमा व्यवहार विश्लेषण: p→∞ के समय सीमा व्यवहार को संयोजन परिणामों के साथ सत्यापित करना
- Erdős-Stone-Simonovits प्रमेय का स्पेक्ट्रल संस्करण (अनुमान 3.8)
- Erdős पंचभुज समस्या (प्रमेय 4.8)
- किनारे-महत्वपूर्ण ग्राफ की स्पेक्ट्रल Turán समस्या (प्रमेय 4.11)
- (p,Q)-स्पेक्ट्रल घनत्व का अस्तित्व:
- सभी p≥1 और वंशानुगत गुणों P के लिए, λ(p)(Q,P) मौजूद है
- p=1 के लिए अनुक्रम एकरस रूप से बढ़ता है, p>1 के लिए अनुक्रम {λ(p)(Q,Pn)ns/p/(n)s} एकरस रूप से घटता है
- घनत्व समतुल्यता:
- p>1 के लिए: λ(p)(Q,P)=π(Q,P)
- p=1 के लिए: सामान्य मामले में λ(1)(Q,P)≥π(Q,P), समानता तब होती है जब P Q-समतल हो
- स्पेक्ट्रल Erdős पंचभुज प्रमेय:
p≥1 और पर्याप्त बड़े n के लिए, C5 का संतुलित विस्फोट ग्राफ Ln सभी n-शीर्ष त्रिभुज-मुक्त ग्राफ में अधिकतम (p,C5)-स्पेक्ट्रल त्रिज्या प्राप्त करता है
- स्पेक्ट्रल Ma-Qiu प्रमेय:
मान लीजिए F रंग संख्या l+1 का किनारे-महत्वपूर्ण ग्राफ है, तो p≥1 और पर्याप्त बड़े n के लिए, Turán ग्राफ Tl(n) सभी n-शीर्ष F-मुक्त ग्राफ में अधिकतम s-क्लिक p-स्पेक्ट्रल त्रिज्या प्राप्त करता है
- Q-समतलता लक्षण वर्णन (लेम्मा 3.12): वंशानुगत और गुणक गुण सभी Q-समतल हैं
- स्पेक्ट्रल स्थिरता (प्रमेय 4.1): न्यूनतम Q-डिग्री के आधार पर चरम संरचना पहचान के लिए मानदंड प्रदान करता है
- कार्य गुण:
- λ(p)(Q,H) p के संबंध में एकरस रूप से बढ़ता है और निरंतर है
- limp→∞λ(p)(Q,H)=s!N(Q,H)
- शास्त्रीय चरम सिद्धांत:
- Turán प्रमेय और इसके सामान्यीकरण
- Erdős-Stone-Simonovits प्रमेय
- सामान्यीकृत Turán समस्याएं
- स्पेक्ट्रल चरम सिद्धांत:
- Keevash-Lenz-Mubayi का p-स्पेक्ट्रल त्रिज्या
- Nikiforov का हाइपरग्राफ स्पेक्ट्रल सिद्धांत
- Liu का (p,Q)-स्पेक्ट्रल त्रिज्या प्रारंभिक अनुसंधान
- विशेष समस्याएं:
- Erdős पंचभुज अनुमान
- किनारे-महत्वपूर्ण ग्राफ की चरम समस्याएं
- स्पेक्ट्रल स्थिरता सिद्धांत
- Nikiforov 17 के परिणामों को सामान्यीकृत किया: Q=Krr से सामान्य Q तक सामान्यीकरण
- Liu 12 के परिणामों में सुधार: अधिक सामान्य स्पेक्ट्रल Erdős पंचभुज प्रमेय प्रदान करता है
- Yu-Peng 21 के परिणामों का विस्तार: s=2 के मामले को सामान्य s तक सामान्यीकृत करता है
- सैद्धांतिक पूर्णता: (p,Q)-स्पेक्ट्रल त्रिज्या के लिए एक संपूर्ण सैद्धांतिक ढांचा स्थापित करता है
- विधि एकरूपता: विभिन्न चरम समस्याओं को एकीकृत विधि से संभालता है
- परिणाम सामान्यता: कई शास्त्रीय परिणामों को विशेष मामलों के रूप में शामिल करता है
- (p,Q)-स्पेक्ट्रल त्रिज्या का संपूर्ण सिद्धांत स्थापित किया: अस्तित्व, निरंतरता, संयोजन घनत्व के साथ संबंध आदि मूल गुणों सहित
- कई महत्वपूर्ण स्पेक्ट्रल चरम समस्याओं को हल किया: स्पेक्ट्रल Erdős पंचभुज समस्या और स्पेक्ट्रल Ma-Qiu प्रमेय सहित
- प्रभावी विश्लेषण उपकरण विकसित किए: स्पेक्ट्रल स्थिरता प्रमेय चरम संरचना की पहचान के लिए नई विधि प्रदान करता है
- p=1 मामले की जटिलता: p=1 के लिए स्पेक्ट्रल घनत्व और संयोजन घनत्व का संबंध अधिक जटिल है, अतिरिक्त Q-समतलता शर्त की आवश्यकता है
- विशिष्ट अनुप्रयोगों की सीमाएं: कुछ परिणामों को "पर्याप्त बड़े n" की आवश्यकता है, विशिष्ट सीमा पर्याप्त सटीक नहीं है
- कम्प्यूटेशनल जटिलता: सामान्य मामले में (p,Q)-स्पेक्ट्रल त्रिज्या की गणना कठिन हो सकती है
पेपर कई महत्वपूर्ण खुली समस्याओं का प्रस्ताव करता है:
- अनुमान 5.1: स्पेक्ट्रल स्थिरता प्रमेय में वृद्धि शर्त (14) को हटाना
- समस्या 5.2: मुख्य विशेषता वेक्टर के न्यूनतम घटक पर निचली सीमा के बारे में
- समस्या 5.3: (p,Q)-स्पेक्ट्रल त्रिज्या का सटीक स्पर्शोन्मुख विस्तार
- सैद्धांतिक योगदान महत्वपूर्ण है:
- (p,Q)-स्पेक्ट्रल त्रिज्या के लिए एक संपूर्ण सैद्धांतिक ढांचा स्थापित करता है
- कई प्रतीत होने वाली अलग-अलग चरम समस्याओं को एकीकृत करता है
- शास्त्रीय संयोजन समस्याओं के लिए नया स्पेक्ट्रल विश्लेषण दृष्टिकोण प्रदान करता है
- तकनीकी विधि उन्नत है:
- बीजगणितीय और संयोजन तकनीकों को चतुराई से जोड़ता है
- स्पेक्ट्रल स्थिरता विधि व्यापक प्रयोज्यता है
- प्रमाण तकनीक नवीन है
- परिणाम गहन और सामान्य हैं:
- कई महत्वपूर्ण शास्त्रीय परिणामों को शामिल करता है
- कुछ लंबे समय से लंबित समस्याओं को हल करता है
- आगे के अनुसंधान के लिए आधार तैयार करता है
- लेखन स्पष्ट और मानक है:
- संरचना संगठन तार्किक है, तर्क स्पष्ट है
- परिभाषाएं सटीक हैं, प्रमाण विस्तृत हैं
- संबंधित कार्य व्यापक है
- कम्प्यूटेशनल व्यवहार्यता:
- (p,Q)-स्पेक्ट्रल त्रिज्या की प्रभावी गणना एल्गोरिदम की कमी है
- विशिष्ट अनुप्रयोगों के लिए मार्गदर्शन सीमित है
- शर्तों की सटीकता:
- कुछ परिणामों में "पर्याप्त बड़े n" पर्याप्त विशिष्ट नहीं है
- कुछ स्थिरांकों की इष्टतमता अज्ञात है
- अनुप्रयोग की सीमा:
- मुख्य रूप से सैद्धांतिक स्तर पर केंद्रित है
- व्यावहारिक अनुप्रयोगों के साथ संबंध पर्याप्त नहीं है
- क्षेत्र में योगदान:
- हाइपरग्राफ स्पेक्ट्रल सिद्धांत के लिए महत्वपूर्ण सैद्धांतिक आधार प्रदान करता है
- चरम संयोजन गणित के विकास को आगे बढ़ाता है
- स्पेक्ट्रल सिद्धांत को शास्त्रीय संयोजन समस्याओं से जोड़ता है
- व्यावहारिक मूल्य:
- संबंधित समस्याओं के अनुसंधान के लिए नए उपकरण प्रदान करता है
- नई अनुसंधान दिशाओं और समस्याओं को प्रेरित करता है
- पुनरुत्पादनीयता:
- प्रमाण विस्तृत और संपूर्ण हैं, सत्यापन में आसान हैं
- सैद्धांतिक परिणाम सार्वभौमिक प्रयोज्यता है
- सैद्धांतिक अनुसंधान: हाइपरग्राफ स्पेक्ट्रल सिद्धांत, चरम संयोजन गणित, बीजगणितीय ग्राफ सिद्धांत
- संबंधित अनुप्रयोग: नेटवर्क विश्लेषण, कोडिंग सिद्धांत, डिजाइन सिद्धांत
- शिक्षण उद्देश्य: उन्नत संयोजन गणित, स्पेक्ट्रल ग्राफ सिद्धांत पाठ्यक्रम
पेपर 21 महत्वपूर्ण संदर्भों का हवाला देता है, मुख्य रूप से शामिल हैं:
- शास्त्रीय चरम सिद्धांत: Bollobás, Katona-Nemetz-Simonovits, Turán आदि के मूलभूत कार्य
- स्पेक्ट्रल सिद्धांत विकास: Keevash-Lenz-Mubayi, Nikiforov आदि के अग्रणी कार्य
- विशिष्ट समस्याएं: Grzesik, Hatami आदि द्वारा Erdős पंचभुज समस्या पर अनुसंधान
- नवीनतम प्रगति: Liu, Yu-Peng आदि का हाल का कार्य
कुल मूल्यांकन: यह हाइपरग्राफ स्पेक्ट्रल चरम सिद्धांत में एक उच्च गुणवत्ता वाला सैद्धांतिक पेपर है जो महत्वपूर्ण योगदान देता है। पेपर (p,Q)-स्पेक्ट्रल त्रिज्या के लिए एक संपूर्ण सैद्धांतिक ढांचा स्थापित करता है, कई महत्वपूर्ण समस्याओं को हल करता है, और इस क्षेत्र के आगे के विकास के लिए एक ठोस आधार तैयार करता है। यद्यपि कम्प्यूटेशनल व्यवहार्यता और विशिष्ट अनुप्रयोगों में सुधार की गुंजाइश है, लेकिन इसका सैद्धांतिक मूल्य और शैक्षणिक प्रभाव महत्वपूर्ण है।