<p>Assumed to be undirected, simple, and connected are all of the graphs in this study, and adjacency matrix <i>A</i> serves as the associated matrix. In this paper we show that it is possible to relate a creation sequence for a type of cographs (we call it <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3096_Article_IEq4.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal {C}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">C</mi> </math></EquationSource> </InlineEquation>-graphs). Those cographs can be defined by a finite sequence of natural numbers. Using that sequence we obtain the inertia of the cograph under consideration. An extended eigenvalue-free set from <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3096_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="51" /> </InlineMediaObject> <EquationSource Format="TEX">\((-1,0)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mn>0</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> to <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3096_Article_IEq6.gif" Format="GIF" Height="33" Rendition="HTML" Resolution="72" Type="Linedraw" Width="279" /> </InlineMediaObject> <EquationSource Format="TEX">\(\left[ \frac{-1-\sqrt{2}}{2}, -1)\cup (-1, 0) \cup (0, \frac{-1+\sqrt{2}}{2}\alpha _{min}\right] \)</EquationSource> <EquationSource Format="MATHML"><math> <mfenced close="]" open="["> <mfrac> <mrow> <mo>-</mo> <mn>1</mn> <mo>-</mo> <msqrt> <mn>2</mn> </msqrt> </mrow> <mn>2</mn> </mfrac> <mo>,</mo> <mo>-</mo> <mn>1</mn> <mrow> <mo stretchy="false">)</mo> <mo>∪</mo> <mrow> <mo stretchy="false">(</mo> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mn>0</mn> <mo stretchy="false">)</mo> </mrow> <mo>∪</mo> <mo stretchy="false">(</mo> </mrow> <mn>0</mn> <mo>,</mo> <mfrac> <mrow> <mo>-</mo> <mn>1</mn> <mo>+</mo> <msqrt> <mn>2</mn> </msqrt> </mrow> <mn>2</mn> </mfrac> <msub> <mi>α</mi> <mrow> <mi mathvariant="italic">min</mi> </mrow> </msub> </mfenced> </math></EquationSource> </InlineEquation>, (where <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3096_Article_IEq7.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="65" /> </InlineMediaObject> <EquationSource Format="TEX">\(\alpha _{min}\ge 1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>α</mi> <mrow> <mi mathvariant="italic">min</mi> </mrow> </msub> <mo>≥</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> is the smallest integer of the creation sequence) is obtained for the cographs under consideration. Additionally, an exact formula is found for the characteristic polynomial.</p>

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

Spectral properties of \(\mathcal {C}\)-graphs

  • Santanu Mandal,
  • Ranjit Mehatari

摘要

Assumed to be undirected, simple, and connected are all of the graphs in this study, and adjacency matrix A serves as the associated matrix. In this paper we show that it is possible to relate a creation sequence for a type of cographs (we call it \(\mathcal {C}\) C -graphs). Those cographs can be defined by a finite sequence of natural numbers. Using that sequence we obtain the inertia of the cograph under consideration. An extended eigenvalue-free set from \((-1,0)\) ( - 1 , 0 ) to \(\left[ \frac{-1-\sqrt{2}}{2}, -1)\cup (-1, 0) \cup (0, \frac{-1+\sqrt{2}}{2}\alpha _{min}\right] \) - 1 - 2 2 , - 1 ) ( - 1 , 0 ) ( 0 , - 1 + 2 2 α min , (where \(\alpha _{min}\ge 1\) α min 1 is the smallest integer of the creation sequence) is obtained for the cographs under consideration. Additionally, an exact formula is found for the characteristic polynomial.