The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs
type: Item
instance of: scholarly article
title: The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs
zbMATH Open document ID: 1482.05193
author: Rong Zhang
author: Shu-Guang Guo
published in: Graphs and Combinatorics
publication date: 2022-01-03T00:00:00Z
review text: \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.
reviewed by: Juan Monsalve
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 7451453
zbMATH Keywords: spectral radius
zbMATH Keywords: spectral extremal problems
MaRDI profile type: Publication
full work available at URL: s00373-021-02429-z
OpenAlex ID: W4200273090
cites work: \(a_\alpha \)-spectral radius of the second power of a graph
cites work: Maxima of the Q-index, Forbidden 4-ycle and 5-cycle
cites work: Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\)
cites work: Bounds on eigenvalues of the Hadamard product and the Fan product of matrices
cites work: The spectral radius of graphs without long cycles
cites work: Über simpliziale Zerfällungen beliebiger (endlicher oder unendlicher) Graphen
cites work: On the Laplacian spectral radii of Halin graphs
cites work: Group chromatic number of Halin graphs
cites work: The \(A_\alpha \)-spectral radius of trees and unicyclic graphs with given degree sequence
cites work: A note on the \(A_{\alpha}\)-spectral radius of graphs
cites work: Some new results in extremal graph theory
cites work: Merging the A-and Q-spectral theories
cites work: On the \(A_{\alpha}\)-spectra of trees
cites work: On the \(\alpha\)-index of graphs with pendent paths
cites work: Maxima of the \(Q\)-index: forbidden even cycles
cites work: Q5217411
cites work: Upper bounds of the spectral radius of outerplanar graphs and Halin graphs
cites work: Inequalities for Graph Eigenvalues
cites work: Q3191862
cites work: The extremal \(\alpha \)-index of graphs with no 4-cycle and 5-cycle
cites work: On the \(A_\alpha\)-spectral radius of a graph
cites work: The extremal \(\alpha \)-index of outerplanar and planar graphs
cites work: Maxima of the \(Q\)-index: forbidden odd cycles
cites work: Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
cites work: The spectral Turán problem about graphs with no 6-cycle
cites work: Extremal Halin graphs with respect to the signless Laplacian spectra
DOI: 10.1007/S00373-021-02429-Z
description: scientific article; zbMATH DE number 7451453