Asymptotic values of four Laplacian-type energies for matrices with degree-distance-based entries of random graphs (Q2228530)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Asymptotic values of four Laplacian-type energies for matrices with degree-distance-based entries of random graphs
    scientific article

      Statements

      Asymptotic values of four Laplacian-type energies for matrices with degree-distance-based entries of random graphs (English)
      0 references
      0 references
      0 references
      0 references
      17 February 2021
      0 references
      This paper studies asymptotic values of Laplacian-type energies for matrices with degree-distance-based entries of the Erdös-Rényi random graph \(G(n,p)\). Let a real symmetric function \(f\) be given over \(G\), let \(\operatorname{LEL}_f(G)\) be the associated weighted Laplacian-energy like invariant and \(\operatorname{IE}_f(G)\) be the weighted incidence energy. Let \(f_1(d_i,d_j)\) and \(f_2(d_i,d_j)\) be two symmetric functions satisfying \(f_1((1+o(1))np,(1+o(1))np)=(1+o(1))f_1(np,np)\) and \(f_s((1+o(1))np,(1+o(1))np)=(1+o(1))f_2(np,np)\), then it is shown that almost surely \begin{itemize} \item[(i)] if \(f_1(np,np)/f_2(np,np)\rightarrow\infty\) or \(f_1(np,np)/f_2(np,np)\rightarrow-\infty\), then \(\operatorname{LEL}_f(G(n,p))=\sqrt{|f_1(np,np)|}(\sqrt{p}+o(1))n^{3/2}\) and \(\operatorname{IE}_f(G(n,p))=\sqrt{|f_1(np,np)|}(\sqrt{p}+o(1))n^{3/2}\); \item[(ii)] if \(f_1(np,np)/f_2(np,np)\rightarrow C\) for some constant \(C\), then \(\operatorname{LEL}_f(G(n,p))=\sqrt{|f_2(np,np)|}\) \((\sqrt{1+(C-1)p}+o(1))\) \(n^{3/2}\) and \(\operatorname{LEL}_f(G(n,p))=\sqrt{|f_2(np,np)|}\) \((\sqrt{1+(C-1)p}+o(1))\) \(n^{3/2}\). \end{itemize}
      0 references
      0 references
      random graph
      0 references
      Laplacian energy
      0 references
      signless Laplacian energy
      0 references
      incidence energy
      0 references
      Laplacian-energy like invariant
      0 references
      asymptotic value
      0 references
      chemical indices
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references