The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs (Q2062905)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs
scientific article

    Statements

    The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs (English)
    0 references
    0 references
    0 references
    3 January 2022
    0 references
    \textit{V. Nikiforov} in [Appl. Anal. Discrete Math. 11, No. 1, 81--107 (2017; Zbl 1499.05384)] studied a combination of the adjacency matrix \(A(G)\) and the signless Laplacian matrix \(Q(G)\) of a graph \(G\) suggested by Dragoš Cvetkovićthe. For this the matrix, \(A_\alpha(G)\) is defined as \[ A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G),\quad 0\leqslant \alpha \leqslant1, \] where \(D(G)\) is the diagonal matrix of the degrees of the graph \(G\). Among other problems, the following was proposed: Problem D. Given a graph \(F\), what is the maximum \(\lambda (A_\alpha (G))\) of a graph \(G\) of order \(n\), with no subgraph isomorphic to \(F\). Where \(\lambda (A_\alpha (G))\) is the spectral radius of \(A_\alpha (G)\). The authors solve the above problem when \(F\) is the cicle \(C_4\). Simultaneously, this problem was solved in [\textit{G.-X. Tian} et al., Linear Algebra Appl. 619, 160--175 (2021; Zbl 1462.05245) ]. The authors also give an upper bound for \(\lambda (A_\alpha (G))\) when \(G\) is a Halin graph.
    0 references
    0 references
    spectral radius
    0 references
    spectral extremal problems
    0 references
    0 references
    0 references
    0 references

    Identifiers