<p>Given a finite group <i>G</i>, we say that a subset <i>C</i> of <i>G</i> is power-closed if, for every <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10801_2025_1433_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="47" /> </InlineMediaObject> <EquationSource Format="TEX">\(x\in C\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>x</mi> <mo>∈</mo> <mi>C</mi> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10801_2025_1433_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="59" /> </InlineMediaObject> <EquationSource Format="TEX">\(y\in \langle x\rangle \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>y</mi> <mo>∈</mo> <mo stretchy="false">⟨</mo> <mi>x</mi> <mo stretchy="false">⟩</mo> </mrow> </math></EquationSource> </InlineEquation> with <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10801_2025_1433_Article_IEq3.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="73" /> </InlineMediaObject> <EquationSource Format="TEX">\(\langle x\rangle =\langle y\rangle \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">⟨</mo> <mi>x</mi> <mo stretchy="false">⟩</mo> <mo>=</mo> <mo stretchy="false">⟨</mo> <mi>y</mi> <mo stretchy="false">⟩</mo> </mrow> </math></EquationSource> </InlineEquation>, we have <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10801_2025_1433_Article_IEq4.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="48" /> </InlineMediaObject> <EquationSource Format="TEX">\(y\in C\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>y</mi> <mo>∈</mo> <mi>C</mi> </mrow> </math></EquationSource> </InlineEquation>. In this paper, we are interested in finite Cayley digraphs <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10801_2025_1433_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="76" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textrm{Cay}(G,C)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mtext>Cay</mtext> <mo stretchy="false">(</mo> <mi>G</mi> <mo>,</mo> <mi>C</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> over <i>G</i> with connection set <i>C</i>, where <i>C</i> is a union of conjugacy classes of <i>G</i>. We show that each eigenvalue of <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10801_2025_1433_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="76" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textrm{Cay}(G,C)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mtext>Cay</mtext> <mo stretchy="false">(</mo> <mi>G</mi> <mo>,</mo> <mi>C</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is integral if and only if <i>C</i> is power-closed. This result will follow from a more general result.</p>

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

Integral normal Cayley graphs

  • Chris Godsil,
  • Pablo Spiga

摘要

Given a finite group G, we say that a subset C of G is power-closed if, for every \(x\in C\) x C and \(y\in \langle x\rangle \) y x with \(\langle x\rangle =\langle y\rangle \) x = y , we have \(y\in C\) y C . In this paper, we are interested in finite Cayley digraphs \(\textrm{Cay}(G,C)\) Cay ( G , C ) over G with connection set C, where C is a union of conjugacy classes of G. We show that each eigenvalue of \(\textrm{Cay}(G,C)\) Cay ( G , C ) is integral if and only if C is power-closed. This result will follow from a more general result.