<p>The article explores the spectral properties of weighted adjacency matrices associated with vertex-degree-based (VDB) and neighborhood-degree-based (NDB) topological indices. Let <i>G</i> be a simple graph on vertices <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(1,\dots ,n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>1</mn> <mo>,</mo> <mo>⋯</mo> <mo>,</mo> <mi>n</mi> </mrow> </math></EquationSource> </InlineEquation>. Let <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(d_i\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>d</mi> <mi>i</mi> </msub> </math></EquationSource> </InlineEquation> be the degree of the vertex <i>i</i> in <i>G</i> and <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\delta _i= \sum \nolimits _{\{i,j\} \in E(G)}d_j\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>δ</mi> <mi>i</mi> </msub> <mo>=</mo> <msub> <mo>∑</mo> <mrow> <mo stretchy="false">{</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo stretchy="false">}</mo> <mo>∈</mo> <mi>E</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </msub> <msub> <mi>d</mi> <mi>j</mi> </msub> </mrow> </math></EquationSource> </InlineEquation>. Let <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\psi \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>ψ</mi> </math></EquationSource> </InlineEquation> be either <i>d</i> or <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\delta \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>δ</mi> </math></EquationSource> </InlineEquation>. Then, adjacency matrix associated with <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\psi \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>ψ</mi> </math></EquationSource> </InlineEquation> is defined as the <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(n\times n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>×</mo> <mi>n</mi> </mrow> </math></EquationSource> </InlineEquation> matrix <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(A_\psi (G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>A</mi> <mi>ψ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, whose (<i>i</i>,&#xa0;<i>j</i>)-th entry equals <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(F(\psi _i,\psi _j)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>F</mi> <mo stretchy="false">(</mo> <msub> <mi>ψ</mi> <mi>i</mi> </msub> <mo>,</mo> <msub> <mi>ψ</mi> <mi>j</mi> </msub> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> (symmetric function) if <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(\{i,j\} \in E(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">{</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo stretchy="false">}</mo> <mo>∈</mo> <mi>E</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, and 0 otherwise. In this article, we establish fundamental inequalities connecting the energy <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(\mathcal {E}_\psi (G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">E</mi> <mi>ψ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, the spectral radius <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\(\rho _{\psi }(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>ρ</mi> <mi>ψ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, and the smallest positive eigenvalue <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\(\tau _{\psi }(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>τ</mi> <mi>ψ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> of this matrix. For any connected graph <i>G</i>, we prove the lower bound <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\(\mathcal {E}_\psi (G)\rho _\psi (G)\ge 2\sum \nolimits _{\{i,j\}\in E(G)}F(\psi _i,\psi _j)^2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">E</mi> <mi>ψ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> <msub> <mi>ρ</mi> <mi>ψ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> <mo>≥</mo> <mn>2</mn> <msub> <mo>∑</mo> <mrow> <mo stretchy="false">{</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo stretchy="false">}</mo> <mo>∈</mo> <mi>E</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </msub> <mi>F</mi> <msup> <mrow> <mo stretchy="false">(</mo> <msub> <mi>ψ</mi> <mi>i</mi> </msub> <mo>,</mo> <msub> <mi>ψ</mi> <mi>j</mi> </msub> <mo stretchy="false">)</mo> </mrow> <mn>2</mn> </msup> </mrow> </math></EquationSource> </InlineEquation>. For connected bipartite graphs, we prove the upper bound <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\(\mathcal {E}_\psi (G)\tau _\psi (G)\le 2\sum \nolimits _{\{i,j\}\in E(G)}F(\psi _i,\psi _j)^2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">E</mi> <mi>ψ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> <msub> <mi>τ</mi> <mi>ψ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> <mo>≤</mo> <mn>2</mn> <msub> <mo>∑</mo> <mrow> <mo stretchy="false">{</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo stretchy="false">}</mo> <mo>∈</mo> <mi>E</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </msub> <mi>F</mi> <msup> <mrow> <mo stretchy="false">(</mo> <msub> <mi>ψ</mi> <mi>i</mi> </msub> <mo>,</mo> <msub> <mi>ψ</mi> <mi>j</mi> </msub> <mo stretchy="false">)</mo> </mrow> <mn>2</mn> </msup> </mrow> </math></EquationSource> </InlineEquation>. In both these cases, equality is characterized and occurs precisely when <i>G</i> is a complete bipartite graph. Furthermore, we solve the extremal problem for trees, proving that the star graph <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\(S_n\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>S</mi> <mi>n</mi> </msub> </math></EquationSource> </InlineEquation> uniquely maximizes both <InlineEquation ID="IEq17"> <EquationSource Format="TEX">\(\rho _{\psi }(T)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>ρ</mi> <mi>ψ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>T</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq18"> <EquationSource Format="TEX">\(\tau _\psi (T)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>τ</mi> <mi>ψ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>T</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> among all trees <i>T</i> on <i>n</i> vertices. Finally, under the natural condition that the underlying topological index is minimized by the star, we show that <InlineEquation ID="IEq19"> <EquationSource Format="TEX">\(S_n\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>S</mi> <mi>n</mi> </msub> </math></EquationSource> </InlineEquation> also achieves the minimum energy <InlineEquation ID="IEq20"> <EquationSource Format="TEX">\(\mathcal {E}_\psi (T)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">E</mi> <mi>ψ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>T</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>.</p>

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

Spectral properties of vertex-degree-based and neighborhood-degree-based matrices

  • Piyush Verma

摘要

The article explores the spectral properties of weighted adjacency matrices associated with vertex-degree-based (VDB) and neighborhood-degree-based (NDB) topological indices. Let G be a simple graph on vertices \(1,\dots ,n\) 1 , , n . Let \(d_i\) d i be the degree of the vertex i in G and \(\delta _i= \sum \nolimits _{\{i,j\} \in E(G)}d_j\) δ i = { i , j } E ( G ) d j . Let \(\psi \) ψ be either d or \(\delta \) δ . Then, adjacency matrix associated with \(\psi \) ψ is defined as the \(n\times n\) n × n matrix \(A_\psi (G)\) A ψ ( G ) , whose (ij)-th entry equals \(F(\psi _i,\psi _j)\) F ( ψ i , ψ j ) (symmetric function) if \(\{i,j\} \in E(G)\) { i , j } E ( G ) , and 0 otherwise. In this article, we establish fundamental inequalities connecting the energy \(\mathcal {E}_\psi (G)\) E ψ ( G ) , the spectral radius \(\rho _{\psi }(G)\) ρ ψ ( G ) , and the smallest positive eigenvalue \(\tau _{\psi }(G)\) τ ψ ( G ) of this matrix. For any connected graph G, we prove the lower bound \(\mathcal {E}_\psi (G)\rho _\psi (G)\ge 2\sum \nolimits _{\{i,j\}\in E(G)}F(\psi _i,\psi _j)^2\) E ψ ( G ) ρ ψ ( G ) 2 { i , j } E ( G ) F ( ψ i , ψ j ) 2 . For connected bipartite graphs, we prove the upper bound \(\mathcal {E}_\psi (G)\tau _\psi (G)\le 2\sum \nolimits _{\{i,j\}\in E(G)}F(\psi _i,\psi _j)^2\) E ψ ( G ) τ ψ ( G ) 2 { i , j } E ( G ) F ( ψ i , ψ j ) 2 . In both these cases, equality is characterized and occurs precisely when G is a complete bipartite graph. Furthermore, we solve the extremal problem for trees, proving that the star graph \(S_n\) S n uniquely maximizes both \(\rho _{\psi }(T)\) ρ ψ ( T ) and \(\tau _\psi (T)\) τ ψ ( T ) among all trees T on n vertices. Finally, under the natural condition that the underlying topological index is minimized by the star, we show that \(S_n\) S n also achieves the minimum energy \(\mathcal {E}_\psi (T)\) E ψ ( T ) .