<p>A mixed graph is a graph that can be obtained from a simple undirected graph by replacing some of the edges by arcs in precisely one of the two possible directions. Let <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="26_2025_786_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="64" /> </InlineMediaObject> <EquationSource Format="TEX">\(p=p(n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>p</mi> <mo>=</mo> <mi>p</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> be a function of <i>n</i> such that <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="26_2025_786_Article_IEq2.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="71" /> </InlineMediaObject> <EquationSource Format="TEX">\(0&lt;p&lt;1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>0</mn> <mo>&lt;</mo> <mi>p</mi> <mo>&lt;</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>. Let <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="26_2025_786_Article_IEq3.gif" Format="GIF" Height="23" Rendition="HTML" Resolution="72" Type="Linedraw" Width="43" /> </InlineMediaObject> <EquationSource Format="TEX">\(\widehat{G}_n(p)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mover accent="true"> <mi>G</mi> <mo stretchy="true">^</mo> </mover> <mi>n</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>p</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> be a random mixed graph with <i>n</i> vertices in which all arcs are chosen independently with probability <i>p</i> (and an edge is regarded as two oppositely oriented arcs joining the same pair of vertices). In this paper, we study the spectral properties of the normalized Hermitian Laplacian matrices of the random mixed graphs <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="26_2025_786_Article_IEq3.gif" Format="GIF" Height="23" Rendition="HTML" Resolution="72" Type="Linedraw" Width="43" /> </InlineMediaObject> <EquationSource Format="TEX">\(\widehat{G}_n(p)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mover accent="true"> <mi>G</mi> <mo stretchy="true">^</mo> </mover> <mi>n</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>p</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> for large <i>n</i>. We characterize the limiting spectral distribution of the normalized Hermitian Laplacian matrices of random mixed graphs. In fact, under the case that <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="26_2025_786_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="68" /> </InlineMediaObject> <EquationSource Format="TEX">\(p \in (0,1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>p</mi> <mo>∈</mo> <mo stretchy="false">(</mo> <mn>0</mn> <mo>,</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="26_2025_786_Article_IEq6.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="110" /> </InlineMediaObject> <EquationSource Format="TEX">\(np/\ln ^{4}n\rightarrow \infty \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mi>p</mi> <mo stretchy="false">/</mo> <msup> <mo>ln</mo> <mn>4</mn> </msup> <mi>n</mi> <mo stretchy="false">→</mo> <mi>∞</mi> </mrow> </math></EquationSource> </InlineEquation>, we prove that the empirical distribution of the eigenvalues of the normalized Hermitian Laplacian matrix converges to the semicircle law.</p>

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

Spectral Analysis of Normalized Hermitian Laplacian Matrices in Random Mixed Graphs

  • Dan Hu,
  • Hajo Broersma,
  • Xueliang Li,
  • Shenggui Zhang

摘要

A mixed graph is a graph that can be obtained from a simple undirected graph by replacing some of the edges by arcs in precisely one of the two possible directions. Let \(p=p(n)\) p = p ( n ) be a function of n such that \(0<p<1\) 0 < p < 1 . Let \(\widehat{G}_n(p)\) G ^ n ( p ) be a random mixed graph with n vertices in which all arcs are chosen independently with probability p (and an edge is regarded as two oppositely oriented arcs joining the same pair of vertices). In this paper, we study the spectral properties of the normalized Hermitian Laplacian matrices of the random mixed graphs \(\widehat{G}_n(p)\) G ^ n ( p ) for large n. We characterize the limiting spectral distribution of the normalized Hermitian Laplacian matrices of random mixed graphs. In fact, under the case that \(p \in (0,1)\) p ( 0 , 1 ) and \(np/\ln ^{4}n\rightarrow \infty \) n p / ln 4 n , we prove that the empirical distribution of the eigenvalues of the normalized Hermitian Laplacian matrix converges to the semicircle law.