<p>A connected graph in which the number of vertices equals the number of edges is referred to as a <i>unicyclic graph</i>. Let <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\( G \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>G</mi> </math></EquationSource> </InlineEquation> denote such a graph with edge set <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\( E(G) \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>E</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>. For any vertex <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\( w \in V(G) \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>w</mi> <mo>∈</mo> <mi>V</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, its degree is denoted by <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\( d(w) \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>d</mi> <mo stretchy="false">(</mo> <mi>w</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>. This study focuses on a class of topological indices defined by <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\mathcal {B}_{\mathcalligra {f}}(G) = \sum _{uv \in E(G)} {\mathcalligra {f}}(d(u), d(v)),\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">B</mi> <mi mathvariant="script">f</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <msub> <mo>∑</mo> <mrow> <mi>u</mi> <mi>v</mi> <mo>∈</mo> <mi>E</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </msub> <mi mathvariant="script">f</mi> <mrow> <mo stretchy="false">(</mo> <mi>d</mi> <mrow> <mo stretchy="false">(</mo> <mi>u</mi> <mo stretchy="false">)</mo> </mrow> <mo>,</mo> <mi>d</mi> <mrow> <mo stretchy="false">(</mo> <mi>v</mi> <mo stretchy="false">)</mo> </mrow> <mo stretchy="false">)</mo> </mrow> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> where <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\( {\mathcalligra {f}} \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">f</mi> </math></EquationSource> </InlineEquation> is a symmetric, real-valued function depending on the degrees of adjacent vertices. The primary objective is to systematically identify those graphs, among all unicyclic graphs with a fixed number of vertices and a specified diameter, that either minimize or maximize <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\mathcal {B}_{{\mathcalligra {f}}} \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">B</mi> <mi mathvariant="script">f</mi> </msub> </math></EquationSource> </InlineEquation>, under explicit assumptions on the function <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\( {\mathcalligra {f}} \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">f</mi> </math></EquationSource> </InlineEquation>. These assumptions are satisfied by a wide variety of well-known and recently introduced indices, thus rendering the resulting characterizations broadly applicable to numerous classical and modern topological indices. A principal contribution of this work is the precise characterization of unicyclic graphs that minimize various indices, including the sum-connectivity, harmonic, modified Sombor, and modified Euler–Sombor indices, within the aforementioned class of unicyclic graphs. In addition, an obtained result enables the characterization of considered graphs that maximize other indices, such as the atom-bond sum-connectivity, Sombor, reciprocal sum-connectivity, and Euler–Sombor indices. In the applications of the main results, the constraints on the function <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\( {\mathcalligra {f}} \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">f</mi> </math></EquationSource> </InlineEquation> are verified using the symbolic computation software Mathematica.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On Diameter-Constrained Unicyclic Graphs and BID Indices

  • Akbar Ali,
  • Kinkar Chandra Das,
  • Abdulaziz M. Alanazi,
  • Ioan Tomescu

摘要

A connected graph in which the number of vertices equals the number of edges is referred to as a unicyclic graph. Let \( G \) G denote such a graph with edge set \( E(G) \) E ( G ) . For any vertex \( w \in V(G) \) w V ( G ) , its degree is denoted by \( d(w) \) d ( w ) . This study focuses on a class of topological indices defined by \(\mathcal {B}_{\mathcalligra {f}}(G) = \sum _{uv \in E(G)} {\mathcalligra {f}}(d(u), d(v)),\) B f ( G ) = u v E ( G ) f ( d ( u ) , d ( v ) ) , where \( {\mathcalligra {f}} \) f is a symmetric, real-valued function depending on the degrees of adjacent vertices. The primary objective is to systematically identify those graphs, among all unicyclic graphs with a fixed number of vertices and a specified diameter, that either minimize or maximize \(\mathcal {B}_{{\mathcalligra {f}}} \) B f , under explicit assumptions on the function \( {\mathcalligra {f}} \) f . These assumptions are satisfied by a wide variety of well-known and recently introduced indices, thus rendering the resulting characterizations broadly applicable to numerous classical and modern topological indices. A principal contribution of this work is the precise characterization of unicyclic graphs that minimize various indices, including the sum-connectivity, harmonic, modified Sombor, and modified Euler–Sombor indices, within the aforementioned class of unicyclic graphs. In addition, an obtained result enables the characterization of considered graphs that maximize other indices, such as the atom-bond sum-connectivity, Sombor, reciprocal sum-connectivity, and Euler–Sombor indices. In the applications of the main results, the constraints on the function \( {\mathcalligra {f}} \) f are verified using the symbolic computation software Mathematica.