Extremal Zagreb indices of bicyclic hypergraphs
Hong Zhou, Changjiang Bu · 2025
Read Extremal Zagreb indices of bicyclic hypergraphs by Hong Zhou, Changjiang Bu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-08875.txt.
Introduction
Hong Zhou and Changjiang Bu find the extremes of a score for web-like graphs in a 2025 paper. The score, named for the city of Zagreb, adds up the squares of how many links meet at each point of the web.
Their webs are uniform, with each link holding the same count of points, and they bear two loops, which fixes a tight tie between points and links. The hunt is for the webs in this class, kept to those whose links cross in a plain way, with the top score and the low score. The paper names both end cases in full. Such end cases test how lopsided a web's link load can get, a gauge used to sort webs in chemistry and network work.
Catalog record
| CREATOR | Hong Zhou, Changjiang Bu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-08875
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Extremal Zagreb indices of bicyclic hypergraphs Hong Zhou, Changjiang Bu Abstract The Zagreb index of a hypergraph is defined as the sum of the squares of the degrees of its vertices. A connected k k -uniform hypergraph with n n vertices and m m edges is called bicyclic if n = m ( k − 1 ) − 1 n=m(k-1)-1 . In this paper, we determine the hypergraphs with the maximum and minimum Zagreb indices among all linear bicyclic uniform hypergraphs. 1 Introduction Let G=(V,E) be a simple graph with the vertex set V(G) and the edge set E(G) . The first Zagreb index M_{1} of a graph G is defined as M_{1}(G)=\sum\limits_{u\in V(G)}(d_{G}(u))^{2}, where d_{G}(u) is the degree of vertex u in G . The first Zagreb index is also called Gutman index. The first Zagreb index, first proposed by Gutman and Trinajstić [ 1 ] , is originated from chemical studies on total \pi -electron energy of conjugated molecules. The main properties of first Zagreb indices were summarized in [ 2 , 3 ] . Deng [ 4 ] characterized the graphs with the maximum and minimum first Zagreb indices among all bicyclic graphs. Some results on extremal first Zagreb indices have been obtained in the literature: see 2004Graph , treedegree , treesdomination , treesdistancedomination for trees, Uncyclicgraphswiththefirstthree , orderUncyclicgraphs for unicyclic graphs, Zagrebindicesquasiunicyclic for k -generalized quasi unicyclic graphs, Zagrebindices for triangle-free graphs, and Zagrebindicescut , Zagrebindicescutedges , Zagrebindicesclique , Zagrebindicesconnectivity , Zagrebindicespendent for graphs with given parameters. Hypergraphs find application in chemistry when modeling molecules or chemical reactions involving multiple atoms bonding simultaneously. Hypergraphs offer a more accurate depiction of certain chemical scenarios, such as transition states in reactions, which involve multiple atoms simultaneously changing their bonding configurations. The model for an organometallic compound, where the hyperedges with two vertices represent covalent bond and with more than two vertices represent delocalised polycentric bonds, was studied in Applicationfhypergraph . For a hypergraph \mathcal{H} , \sum\limits_{u\in V(\mathcal{H})}(d_{\mathcal{H}}(u))^{2} is called the Zagreb index of \mathcal{H} , denoted by M(\mathcal{H}) , where d_{\mathcal{H}}(u) is the degree of vertex u in \mathcal{H} Kau2020Energies . The hypergraphs with the maximum and minimum Zagreb indices were determined both for uniform hypertrees and for linear unicyclic uniform hypergraphs 2309.16925 . The bounds on the Zagreb indices of hypergraphs, weak bipartite hypergraphs, hypertrees, k -uniform hypergraphs, k -uniform weak bipartite hypergraphs, and k -uniform hypertrees were given zagrebhy . In this paper, we characterize the hypergraphs with the maximum and minimum Zagreb indices among all linear bicyclic uniform hypergraphs. 2 Preliminaries A hypergraph \mathcal{H} is called k -uniform if every edge of \mathcal{H} contains exactly k vertices. A vertex of \mathcal{H} is called a cored vertex if it has degree one. An edge e of \mathcal{H} is called a pendant edge if it contains exactly |e|-1 cored vertices. A cored vertex in a pendant edge is also called a pendant vertex . A hypergraph \mathcal{H} is called linear if any two edges intersect into at most one vertex. The girth of \mathcal{H} is the minimum length of the hypercycles of \mathcal{H} . All linear bicyclic k -uniform hypergraphs with n vertices and m edges consist of the following two types \mathcal{B}_{n}^{k} and \mathcal{C}_{n}^{k} . For three integers p,q,l with q\geq p\geq 3 and l\geq 0 , let C_{1}(resp.,C_{2}) be a k -uniform hypercycle of length p (resp., q ) and P=(u_{0},e_{1},u_{1},\ldots,e_{l},u_{l}) be a k -uniform hyperpath of length l . Let v_{1,1}\in V(C_{1}),v_{2,1}\in V(C_{2}) be two arbitrary vertices with degree 1, and let v_{1,2}\in V(C_{1}),v_{2,2}\in V(C_{2}) be two arbitrary vertices with degree 2. For n^{\prime}=(p+q+l)(k-1)-1 , let B_{1,n^{\prime},p,l,q}^{k} be the n^{\prime} -vertex k -uniform bicyclic hypergraph obtained by identifying v_{1,2} with u_{0} , and identifying v_{2,2} with u_{l} , let B_{2,n^{\prime},p,l,q}^{k} be the n^{\prime} -vertex k -uniform bicyclic hypergraph obtained by identifying v_{1,2} with u_{0} , and identifying v_{2,1} with u_{l} , and let B_{3,n^{\prime},p,l,q}^{k} be the n^{\prime} -vertex k -uniform bicyclic hypergraph obtained by identifying v_{1,1} with u_{0} , and identifying v_{2,1} with u_{l} . For n\geq n^{\prime} and i\in\{1,2,3\} , let \mathcal{B}_{i,n,p,l,q}^{k} be the set of n -vertex m -edge k -uniform bicyclic hypergraphs each of which contains B_{i,n^{\prime},p,l,q}^{k} as a sub-hypergraph, where m=\frac{n+1}{k-1} . Let \mathcal{B}_{n}^{k}=\bigcup_{i=1}^{3}\{\mathcal{B}_{i,n,p,l,q}^{k}~|~q\geq p\geq 3,l\geq 0\} . Moreover, let B_{1,n,p,0,q}^{k}(m-p-q) denote the k -uniform bicyclic hypergraph obtained from B_{1,n^{\prime},p,0,q}^{k} by attaching m-p-q pendant edges at the unique vertex with degree 4, where m=\frac{n+1}{k-1} . Let P_{p}=(u_{1},e_{1},u_{2},\ldots,e_{p},u_{p+1}),P_{q}=(v_{1},f_{1},v_{2},\ldots,f_{q},v_{q+1}) and P_{l}=(w_{1},g_{1},\\ w_{2},\ldots,g_{l},w_{l+1}) be three k -uniform hyperpaths, and suppose (p+q+l)(k-1)-1=n^{\prime} . For three integers p,q,l with p=1,1<q\leq l and 1<p\leq q\leq l , let C_{1,n^{\prime},p,q,l}^{k} be the n^{\prime} -vertex k -uniform bicyclic hypergraph obtained from P_{p},P_{q} and P_{l} by identifying three vertices u_{1},v_{1},w_{1}, and identifying three vertices u_{p+1},v_{q+1},w_{l+1} . For q>1,1\leq p\leq q-1\leq l and q=1,1<p\leq l , let C_{2,n^{\prime},p,q,l}^{k} be the n^{\prime} -vertex k -uniform bicyclic hypergraph obtained from P_{p},P_{q} and P_{l} by identifying three vertices u_{1},v_{1},w_{1} , identifying u_{p+1} with v_{q+1} , and identifying w_{l+1} with v , respectively, where v\in f_{q}\setminus\{v_{q},v_{q+1}\} . For q>2,1\leq p\leq q-2\leq l and q=2,1\leq p\leq l and q=1,k>3,1<p\leq l , let C_{3,n^{\prime},p,q,l}^{k} be the n^{\prime} -vertex k -uniform bicyclic hypergraph obtained from P_{p},P_{q} and P_{l} by identifying u_{1} with v_{1} , identifying u_{p+1} with v_{q+1} , identifying w_{1} with v^{\prime} , and identifying w_{l+1} with v^{\prime\prime} , respectively, where v^{\prime}\in f_{1}\setminus\{v_{1},v_{2}\} and v^{\prime\prime}\in f_{q}\setminus\{v_{q},v_{q+1}\} . (in the special case q=1 , we choose v^{\prime}\neq v^{\prime\prime} ). For n\geq n^{\prime} and i\in\{1,2,3\} , let \mathcal{C}_{i,n,p,q,l}^{k} be the set of n -vertex m -edge k -uniform bicyclic hypergraphs each of which contains C_{i,n^{\prime},p,q,l}^{k} as a sub-hypergraph, where m=\frac{n+1}{k-1} . Let \mathcal{C}_{n}^{k}=\{\mathcal{C}_{1,n,p,q,l}^{k}~|~p=1,1<q\leq l\text{~or~}1<p\leq q\leq l\}\bigcup\{\mathcal{C}_{2,n,p,q,l}^{k}~|~q=1,1<p\leq l\text{~or~}q>1,1\leq p\leq q-1\leq l\}\bigcup\{\mathcal{C}_{3,n,p,q,l}^{k}~|~q>2,1\leq p\leq q-2\leq l\text{~or~}q=2,1\leq p\leq l\text{~or~}q=1,k>3,1<p\leq l\} . Moreover, for i\in\{1,2\} , let C_{i,n,p,q,l}^{k}(m-p-q-l) denote the k -uniform bicyclic hypergraph obtained from C_{i,n^{\prime},p,q,l}^{k} by attaching m-p-q-l pendant edges at the vertex with degree 3, where m=\frac{n+1}{k-1} . The following Lemma gives an operation of moving edges which changes the Zagreb indices. Lemma 2.1 . For k\geq 3 , let \mathcal{H} be a linear k -uniform hypergraph with u,v\in V(\mathcal{H}) and d_{\mathcal{H}}(u)\geq 2 . Let e_{1},\ldots,e_{t} be the edges incident with u , v\notin e_{i} for each i\in[t] and d_{\mathcal{H}}(v)>d_{\mathcal{H}}(u)-t . Write e^{\prime}_{i}=(e_{i}\setminus\{u\})\bigcup\{v\} for each i\in[t] . Let \mathcal{H}^{{}^{\prime}} be the hypergraph with V(\mathcal{H}^{{}^{\prime}})=V(\mathcal{H}) and E(\mathcal{H}^{{}^{\prime}})=(E(\mathcal{H})\setminus\{e_{1},\ldots,e_{t}\})\bigcup\{e^{\prime}_{1},\ldots,e^{\prime}_{t}\} . Then \mathcal{H}^{{}^{\prime}} is obtained from \mathcal{H} by moving t edges from u to v and M(\mathcal{H}^{\prime})>M(\mathcal{H}) . Proof. By the definition of the Zagreb index, we have \displaystyle M(\mathcal{H}^{\prime})-M(\mathcal{H}) \displaystyle=d^{2}_{\mathcal{H}^{\prime}}(v)+d^{2}_{\mathcal{H}^{\prime}}(u)-d^{2}_{\mathcal{H}}(v)-d^{2}_{\mathcal{H}}(u) \displaystyle=(d_{\mathcal{H}}(v)+t)^{2}+(d_{\mathcal{H}}(u)-t)^{2}-d_{\mathcal{H}}^{2}(v)-d_{\mathcal{H}}^{2}(u) \displaystyle=2t(t+d_{\mathcal{H}}(v)-d_{\mathcal{H}}(u))>0. ∎ 3 Main results In this section, we give the hypergraphs with the maximum and minimum Zagreb indices among all linear bicyclic uniform hypergraphs. The following Theorem gives the hypergraph with minimum Zagreb index among all linear bicyclic uniform hypergraphs. Theorem 3.2 . In linear bicyclic k -uniform hypergraphs with n vertices and m edges, the hypergraph with maximum degree 2 has minimum Zagreb index. Proof. Let \mathcal{H} be a bicyclic k -uniform hypergraph with n vertices and m edges. Let n_{t} be the number of vertices of \mathcal{H} whose degree is equal to t , and \Delta_{\mathcal{H}} be the maximum degree of \mathcal{H} . Then \sum\limits_{t=1}^{\Delta_{\mathcal{H}}}n_{t}=n,\sum\limits_{t=1}^{\Delta_{\mathcal{H}}}tn_{t}=km,\text{~and~}M(\mathcal{H})=\sum\limits_{t=1}^{\Delta_{\mathcal{H}}}t^{2}n_{t}. By the above Equations, we have M(\mathcal{H})=\sum\limits_{t=1}^{\Delta_{\mathcal{H}}}((t-1)(t-2)+3t-2)n_{t}=\sum\limits_{t=1}^{\Delta_{\mathcal{H}}}(t-1)(t-2)n_{t}+3km-2n.\\ Therefore, when \Delta_{\mathcal{H}}=2 , \mathcal{H} has