<p>For a connected graph <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\Gamma \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> </InlineEquation> with order <i>n</i>, size <i>m</i> and diameter <i>d</i>, the distance signless Laplacian matrix <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\mathcal {D}^{\mathcal {Q}}(\Gamma )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mi mathvariant="script">D</mi> </mrow> <mi mathvariant="script">Q</mi> </msup> <mrow> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> is defined as <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\mathcal {D}^{\mathcal {Q}}(\Gamma )={\textit{Tr}}(\Gamma )+\mathcal {D}(\Gamma )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mi mathvariant="script">D</mi> </mrow> <mi mathvariant="script">Q</mi> </msup> <mrow> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mi mathvariant="italic">Tr</mi> <mrow> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> </mrow> <mo>+</mo> <mi mathvariant="script">D</mi> <mrow> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\({\textit{Tr}}(\Gamma )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="italic">Tr</mi> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is the diagonal matrix of vertex transmissions and <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\mathcal {D}(\Gamma )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">D</mi> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is the distance matrix of <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\Gamma \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> </InlineEquation>. The eigenvalues of <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\mathcal {D}^{\mathcal {Q}}(\Gamma )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mi mathvariant="script">D</mi> </mrow> <mi mathvariant="script">Q</mi> </msup> <mrow> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> are the distance signless Laplacian eigenvalues of <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(\Gamma \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> </InlineEquation> and are denoted by <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(\partial _{1}\ge \partial _{2}\ge \dots \ge \partial _{n}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>∂</mi> <mn>1</mn> </msub> <mo>≥</mo> <msub> <mi>∂</mi> <mn>2</mn> </msub> <mo>≥</mo> <mo>⋯</mo> <mo>≥</mo> <msub> <mi>∂</mi> <mi>n</mi> </msub> </mrow> </math></EquationSource> </InlineEquation>. The largest eigenvalue <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(\partial _1\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>∂</mi> <mn>1</mn> </msub> </math></EquationSource> </InlineEquation> is called the distance signless Laplacian spectral radius. Let <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(M_k (\Gamma )= \sum _{i=1}^{k}\partial _{i}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>M</mi> <mi>k</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <msubsup> <mo>∑</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </msubsup> <msub> <mi>∂</mi> <mi>i</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\(N_k (\Gamma )= \sum _{i=0}^{k-1}\partial _{n-i}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>N</mi> <mi>k</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <msubsup> <mo>∑</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>0</mn> </mrow> <mrow> <mi>k</mi> <mo>-</mo> <mn>1</mn> </mrow> </msubsup> <msub> <mi>∂</mi> <mrow> <mi>n</mi> <mo>-</mo> <mi>i</mi> </mrow> </msub> </mrow> </math></EquationSource> </InlineEquation> be the sum of <i>k</i>-largest and the sum of <i>k</i>-smallest distance signless Laplacian eigenvalues of <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\(\Gamma \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> </InlineEquation>, respectively. In this paper, we obtain the upper bounds for <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\(M_k (\Gamma )= \sum _{i=1}^{k}\partial _{i}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>M</mi> <mi>k</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <msubsup> <mo>∑</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </msubsup> <msub> <mi>∂</mi> <mi>i</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> and determine the extremal cases. Also, we obtain the upper bounds for <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\(\partial _1\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>∂</mi> <mn>1</mn> </msub> </math></EquationSource> </InlineEquation> and determine the extremal graphs. As a consequence, we obtain the lower bounds for <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\(N_k (\Gamma )= \sum _{i=0}^{k-1}\partial _{n-i}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>N</mi> <mi>k</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <msubsup> <mo>∑</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>0</mn> </mrow> <mrow> <mi>k</mi> <mo>-</mo> <mn>1</mn> </mrow> </msubsup> <msub> <mi>∂</mi> <mrow> <mi>n</mi> <mo>-</mo> <mi>i</mi> </mrow> </msub> </mrow> </math></EquationSource> </InlineEquation> and for smallest eigenvalue <InlineEquation ID="IEq17"> <EquationSource Format="TEX">\(\partial _n\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>∂</mi> <mi>n</mi> </msub> </math></EquationSource> </InlineEquation> and determine the extremal graphs. Moreover, we obtain the upper bounds for the sum of the squares of the vertex transmissions and sum of the squares of the distances of the vertices and show that the bounds are best possible in each case. As an application, we obtain the upper bounds for the distance signless Laplacian energy of graphs and determine the extremal cases.</p>

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

On the sum of distance signless Laplacian eigenvalues of graphs

  • Saleem Khan,
  • S. Pirzada,
  • Kinkar Chandra Das

摘要

For a connected graph \(\Gamma \) Γ with order n, size m and diameter d, the distance signless Laplacian matrix \(\mathcal {D}^{\mathcal {Q}}(\Gamma )\) D Q ( Γ ) is defined as \(\mathcal {D}^{\mathcal {Q}}(\Gamma )={\textit{Tr}}(\Gamma )+\mathcal {D}(\Gamma )\) D Q ( Γ ) = Tr ( Γ ) + D ( Γ ) , where \({\textit{Tr}}(\Gamma )\) Tr ( Γ ) is the diagonal matrix of vertex transmissions and \(\mathcal {D}(\Gamma )\) D ( Γ ) is the distance matrix of \(\Gamma \) Γ . The eigenvalues of \(\mathcal {D}^{\mathcal {Q}}(\Gamma )\) D Q ( Γ ) are the distance signless Laplacian eigenvalues of \(\Gamma \) Γ and are denoted by \(\partial _{1}\ge \partial _{2}\ge \dots \ge \partial _{n}\) 1 2 n . The largest eigenvalue \(\partial _1\) 1 is called the distance signless Laplacian spectral radius. Let \(M_k (\Gamma )= \sum _{i=1}^{k}\partial _{i}\) M k ( Γ ) = i = 1 k i and \(N_k (\Gamma )= \sum _{i=0}^{k-1}\partial _{n-i}\) N k ( Γ ) = i = 0 k - 1 n - i be the sum of k-largest and the sum of k-smallest distance signless Laplacian eigenvalues of \(\Gamma \) Γ , respectively. In this paper, we obtain the upper bounds for \(M_k (\Gamma )= \sum _{i=1}^{k}\partial _{i}\) M k ( Γ ) = i = 1 k i and determine the extremal cases. Also, we obtain the upper bounds for \(\partial _1\) 1 and determine the extremal graphs. As a consequence, we obtain the lower bounds for \(N_k (\Gamma )= \sum _{i=0}^{k-1}\partial _{n-i}\) N k ( Γ ) = i = 0 k - 1 n - i and for smallest eigenvalue \(\partial _n\) n and determine the extremal graphs. Moreover, we obtain the upper bounds for the sum of the squares of the vertex transmissions and sum of the squares of the distances of the vertices and show that the bounds are best possible in each case. As an application, we obtain the upper bounds for the distance signless Laplacian energy of graphs and determine the extremal cases.