{"title":"论均匀超图的 ABC 谱半径","authors":"Hongying Lin, Bo Zhou","doi":"10.1007/s10878-024-01182-2","DOIUrl":null,"url":null,"abstract":"<p>Let <i>G</i> be a <i>k</i>-uniform hypergraph with vertex set [<i>n</i>] and edge set <i>E</i>(<i>G</i>), where <span>\\(k\\ge 2\\)</span>. For <span>\\(i\\in [n]\\)</span>, <span>\\(d_i\\)</span> denotes the degree of vertex <i>i</i> in <i>G</i>. The ABC spectral radius of <i>G</i> is </p><span>$$\\begin{aligned} \\max \\left\\{ k\\sum _{e\\in E(G)}\\root k \\of {\\dfrac{\\sum _{i\\in e}d_{i} -k}{\\prod _{i\\in e}d_{i}}}\\prod _{i\\in e}x_i: \\textbf{x}\\in {\\mathbb {R}}_+^n, \\sum _{i=1}^nx_i^k=1\\right\\} . \\end{aligned}$$</span><p>We give tight lower and upper bounds for the ABC spectral radius, and determine the maximum ABC spectral radii of uniform hypertrees, uniform non-hyperstar hypertrees and uniform non-power hypertrees of given size, as well as the maximum ABC spectral radii of uniform unicyclic hypergraphs and linear uniform unicyclic hypergraphs of given size, respectively. We also characterize those uniform hypergraphs for which the maxima for the ABC spectral radii are actually attained in all cases.</p>","PeriodicalId":50231,"journal":{"name":"Journal of Combinatorial Optimization","volume":"71 1","pages":""},"PeriodicalIF":0.9000,"publicationDate":"2024-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On ABC spectral radius of uniform hypergraphs\",\"authors\":\"Hongying Lin, Bo Zhou\",\"doi\":\"10.1007/s10878-024-01182-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Let <i>G</i> be a <i>k</i>-uniform hypergraph with vertex set [<i>n</i>] and edge set <i>E</i>(<i>G</i>), where <span>\\\\(k\\\\ge 2\\\\)</span>. For <span>\\\\(i\\\\in [n]\\\\)</span>, <span>\\\\(d_i\\\\)</span> denotes the degree of vertex <i>i</i> in <i>G</i>. The ABC spectral radius of <i>G</i> is </p><span>$$\\\\begin{aligned} \\\\max \\\\left\\\\{ k\\\\sum _{e\\\\in E(G)}\\\\root k \\\\of {\\\\dfrac{\\\\sum _{i\\\\in e}d_{i} -k}{\\\\prod _{i\\\\in e}d_{i}}}\\\\prod _{i\\\\in e}x_i: \\\\textbf{x}\\\\in {\\\\mathbb {R}}_+^n, \\\\sum _{i=1}^nx_i^k=1\\\\right\\\\} . \\\\end{aligned}$$</span><p>We give tight lower and upper bounds for the ABC spectral radius, and determine the maximum ABC spectral radii of uniform hypertrees, uniform non-hyperstar hypertrees and uniform non-power hypertrees of given size, as well as the maximum ABC spectral radii of uniform unicyclic hypergraphs and linear uniform unicyclic hypergraphs of given size, respectively. We also characterize those uniform hypergraphs for which the maxima for the ABC spectral radii are actually attained in all cases.</p>\",\"PeriodicalId\":50231,\"journal\":{\"name\":\"Journal of Combinatorial Optimization\",\"volume\":\"71 1\",\"pages\":\"\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2024-06-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorial Optimization\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10878-024-01182-2\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorial Optimization","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10878-024-01182-2","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Let G be a k-uniform hypergraph with vertex set [n] and edge set E(G), where \(k\ge 2\). For \(i\in [n]\), \(d_i\) denotes the degree of vertex i in G. The ABC spectral radius of G is
We give tight lower and upper bounds for the ABC spectral radius, and determine the maximum ABC spectral radii of uniform hypertrees, uniform non-hyperstar hypertrees and uniform non-power hypertrees of given size, as well as the maximum ABC spectral radii of uniform unicyclic hypergraphs and linear uniform unicyclic hypergraphs of given size, respectively. We also characterize those uniform hypergraphs for which the maxima for the ABC spectral radii are actually attained in all cases.
期刊介绍:
The objective of Journal of Combinatorial Optimization is to advance and promote the theory and applications of combinatorial optimization, which is an area of research at the intersection of applied mathematics, computer science, and operations research and which overlaps with many other areas such as computation complexity, computational biology, VLSI design, communication networks, and management science. It includes complexity analysis and algorithm design for combinatorial optimization problems, numerical experiments and problem discovery with applications in science and engineering.
The Journal of Combinatorial Optimization publishes refereed papers dealing with all theoretical, computational and applied aspects of combinatorial optimization. It also publishes reviews of appropriate books and special issues of journals.