<p>The <i>vertex-degree function index</i>, denoted as <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3161_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\(H_{f}(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>H</mi> <mi>f</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, is defined for a graph <i>G</i> with vertex set <i>V</i>(<i>G</i>) as <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3161_Article_IEq2.gif" Format="GIF" Height="23" Rendition="HTML" Resolution="72" Type="Linedraw" Width="186" /> </InlineMediaObject> <EquationSource Format="TEX">\(H_{f}(G)=\sum _{v\in V(G)}f(d(v))\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>H</mi> <mi>f</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <msub> <mo>∑</mo> <mrow> <mi>v</mi> <mo>∈</mo> <mi>V</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </msub> <mi>f</mi> <mrow> <mo stretchy="false">(</mo> <mi>d</mi> <mrow> <mo stretchy="false">(</mo> <mi>v</mi> <mo stretchy="false">)</mo> </mrow> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> where <i>f</i>(<i>x</i>) is a function defined on non-negative real numbers, and <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3161_Article_IEq3.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="45" /> </InlineMediaObject> <EquationSource Format="TEX">\(d_G(v_i)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>d</mi> <mi>G</mi> </msub> <mrow> <mo stretchy="false">(</mo> <msub> <mi>v</mi> <mi>i</mi> </msub> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> represents the degree of the vertex <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3161_Article_IEq4.gif" Format="GIF" Height="12" Rendition="HTML" Resolution="72" Type="Linedraw" Width="16" /> </InlineMediaObject> <EquationSource Format="TEX">\(v_i\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>v</mi> <mi>i</mi> </msub> </math></EquationSource> </InlineEquation> in <i>G</i>. In this paper, we investigate the extremal graphs that maximize or minimize the vertex-degree function index within specific classes of graphs, namely <i>n</i>-vertex quasi-trees, unicyclic graphs, and bicyclic graphs. We identify the graphs that achieve these extremal values of <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3161_Article_IEq5.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\(H_{f}(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>H</mi> <mi>f</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> and provide explicit characterizations of these extremal graphs. Additionally, we establish a lower bound on <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3161_Article_IEq6.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\(H_{f}(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>H</mi> <mi>f</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> that depends on the number of vertices <i>n</i> and the clique number <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3161_Article_IEq7.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(\omega \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>ω</mi> </math></EquationSource> </InlineEquation>. The extremal graphs that reach this lower bound are also characterized. Finally, we derive an upper bound for <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3161_Article_IEq8.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\(H_{f}(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>H</mi> <mi>f</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, which is expressed in terms of <i>n</i> and the vertex (or edge) connectivity of the graphs. We also identify the specific graphs that attain this upper bound. This study provides a comprehensive analysis of the vertex-degree function index <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3161_Article_IEq9.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\(H_{f}(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>H</mi> <mi>f</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> across various graph classes and contributes to the understanding of the structural properties of graphs that influence this index.</p>

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

On the vertex degree function of graphs

  • Kinkar Chandra Das

摘要

The vertex-degree function index, denoted as \(H_{f}(G)\) H f ( G ) , is defined for a graph G with vertex set V(G) as \(H_{f}(G)=\sum _{v\in V(G)}f(d(v))\) H f ( G ) = v V ( G ) f ( d ( v ) ) where f(x) is a function defined on non-negative real numbers, and \(d_G(v_i)\) d G ( v i ) represents the degree of the vertex \(v_i\) v i in G. In this paper, we investigate the extremal graphs that maximize or minimize the vertex-degree function index within specific classes of graphs, namely n-vertex quasi-trees, unicyclic graphs, and bicyclic graphs. We identify the graphs that achieve these extremal values of \(H_{f}(G)\) H f ( G ) and provide explicit characterizations of these extremal graphs. Additionally, we establish a lower bound on \(H_{f}(G)\) H f ( G ) that depends on the number of vertices n and the clique number \(\omega \) ω . The extremal graphs that reach this lower bound are also characterized. Finally, we derive an upper bound for \(H_{f}(G)\) H f ( G ) , which is expressed in terms of n and the vertex (or edge) connectivity of the graphs. We also identify the specific graphs that attain this upper bound. This study provides a comprehensive analysis of the vertex-degree function index \(H_{f}(G)\) H f ( G ) across various graph classes and contributes to the understanding of the structural properties of graphs that influence this index.