<p>Irregularity measures of graphs serve as crucial tools for optimizing networks, understanding biological interactions, analyzing social dynamics, enhancing cybersecurity, and assessing market stability, offering valuable insights across diverse fields. In this paper, we introduce a family of irregularity measures for graphs with non-increasing degree sequences, termed degree scaling irregularities, defined as <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12190_2025_2405_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="143" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal {I}(G,r)=\sum _{i=1}^n d_i r_i\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">I</mi> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo>,</mo> <mi>r</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <msubsup> <mo>∑</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </msubsup> <msub> <mi>d</mi> <mi>i</mi> </msub> <msub> <mi>r</mi> <mi>i</mi> </msub> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12190_2025_2405_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="81" /> </InlineMediaObject> <EquationSource Format="TEX">\(d=(d_1,d_2,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>d</mi> <mo>=</mo> <mo stretchy="false">(</mo> <msub> <mi>d</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>d</mi> <mn>2</mn> </msub> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12190_2025_2405_Article_IEq3.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="54" /> </InlineMediaObject> <EquationSource Format="TEX">\(\ldots ,d_n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo>…</mo> <mo>,</mo> <msub> <mi>d</mi> <mi>n</mi> </msub> <mrow> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> is a non-increasing degree sequence of a graph <i>G</i> and <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12190_2025_2405_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="132" /> </InlineMediaObject> <EquationSource Format="TEX">\(r = (r_1, r_2, \ldots , r_n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>r</mi> <mo>=</mo> <mo stretchy="false">(</mo> <msub> <mi>r</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>r</mi> <mn>2</mn> </msub> <mo>,</mo> <mo>…</mo> <mo>,</mo> <msub> <mi>r</mi> <mi>n</mi> </msub> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is a non-increasing <i>n</i>-tuple of real numbers such that <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12190_2025_2405_Article_IEq5.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="155" /> </InlineMediaObject> <EquationSource Format="TEX">\(r_1+r_2+ \cdots + r_n=0\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>r</mi> <mn>1</mn> </msub> <mo>+</mo> <msub> <mi>r</mi> <mn>2</mn> </msub> <mo>+</mo> <mo>⋯</mo> <mo>+</mo> <msub> <mi>r</mi> <mi>n</mi> </msub> <mo>=</mo> <mn>0</mn> </mrow> </math></EquationSource> </InlineEquation>. This family provides a versatile framework for analyzing graph irregularity. Various choices for <i>r</i> are explored, including using eigenvalues of matrices related to <i>G</i> or orientations of <i>G</i>. It has been proven that if <i>G</i> maximizes <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12190_2025_2405_Article_IEq6.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal {I}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">I</mi> </math></EquationSource> </InlineEquation>-irregularity among all connected graphs of order <i>n</i> for a given <i>r</i>, then <i>G</i> is a split graph, a graph comprised of a clique and an independent set. Additionally, we investigate the properties of graphs that maximize <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12190_2025_2405_Article_IEq6.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal {I}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">I</mi> </math></EquationSource> </InlineEquation>-irregularity and explore computational aspects when <i>r</i> is based on matrix eigenvalues.</p>

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

Degree scaling irregularities

  • Ali Ghalavand,
  • Darko Dimitrov,
  • Mardjan Hakimi-Nezhaad

摘要

Irregularity measures of graphs serve as crucial tools for optimizing networks, understanding biological interactions, analyzing social dynamics, enhancing cybersecurity, and assessing market stability, offering valuable insights across diverse fields. In this paper, we introduce a family of irregularity measures for graphs with non-increasing degree sequences, termed degree scaling irregularities, defined as \(\mathcal {I}(G,r)=\sum _{i=1}^n d_i r_i\) I ( G , r ) = i = 1 n d i r i , where \(d=(d_1,d_2,\) d = ( d 1 , d 2 , \(\ldots ,d_n)\) , d n ) is a non-increasing degree sequence of a graph G and \(r = (r_1, r_2, \ldots , r_n)\) r = ( r 1 , r 2 , , r n ) is a non-increasing n-tuple of real numbers such that \(r_1+r_2+ \cdots + r_n=0\) r 1 + r 2 + + r n = 0 . This family provides a versatile framework for analyzing graph irregularity. Various choices for r are explored, including using eigenvalues of matrices related to G or orientations of G. It has been proven that if G maximizes \(\mathcal {I}\) I -irregularity among all connected graphs of order n for a given r, then G is a split graph, a graph comprised of a clique and an independent set. Additionally, we investigate the properties of graphs that maximize \(\mathcal {I}\) I -irregularity and explore computational aspects when r is based on matrix eigenvalues.