The \(A_{\alpha}\)-spectral radius and spanning trees of graphs (Q6880433)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 8139796
Language Label Description Also known as
default for all languages
No label defined
    English
    The \(A_{\alpha}\)-spectral radius and spanning trees of graphs
    scientific article; zbMATH DE number 8139796

      Statements

      The \(A_{\alpha}\)-spectral radius and spanning trees of graphs (English)
      0 references
      0 references
      0 references
      0 references
      19 December 2025
      0 references
      Let \(G\) be a connected graph and \(A(G)\) its adjacency matrix. Let \(\alpha\) be a real number \(\alpha\in [0,1]\). The authors of this paper considered the matrix \N\[\NA_\alpha(G) =\alpha D(G)+(1-\alpha )A(G),\N\]\Nwhere \(D(G)\) is the diagonal matrix of vertex degrees of \(D\).\N\NLet \(k\geq 2\) be an integer. A spanning \(k\)-tree of \(G\) is a spanning tree in which every vertex has degree at most \(k\). This paper aims to guarantee the existence of a spanning \(k\)-tree in \(G\), using the \(A_\alpha(G)\)-spectral.\N\NThe main results of this paper are Theorem 1.3 and Theorem 1.5. These results are generalizations of previous results.\N\NIn Section 2, the authors prove Theorem 1.3. As this proof is very complex and lengthy, the authors divide it into several claims. In this way, the proof becomes interesting and easy to read.\N\NThe proof of Theorem 1.5 is the focus of Section 3. The proof is based on known results.\N\NIn my opinion, this paper is an important paper on this matter.
      0 references
      \(A_{\alpha}\)-spectral radius
      0 references
      spanning \(k\)-tree
      0 references
      spanning \(k\)-ended-tree
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references