On the A_-spectral radius of graphs without linear forests

DOI10.1016/J.AMC.2023.128005MaRDI QIDQ6160595zbMATH OpenWikidataFDO

Authors

Publication date 26 June 2023

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2304.03046

zbMATH Keywords

\(A_\alpha\)-spectral radiusextremal graphslinear forests

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: Let $A(G)$ and $D(G)$ be the adjacency and degree matrices of a simple graph $G$ on $n$ vertices, respectively. The emph{$A_{a}lpha$-spectral radius} of $G$ is the largest eigenvalue of $A_{a}lpha(G)=alphaD(G)+(1-alpha)A(G)$ for a real number $alphain[0,1]$. In this paper, for $alphain(0,1)$, we obtain a sharp upper bound for the $A_{a}lpha$-spectral radius of graphs on $n$ vertices without a subgraph isomorphic to a liner forest for $n$ large enough and characterize all graphs which attain the upper bound. As a result, we completely obtain the maximum signless Laplacian spectral radius of graphs on $n$ vertices without a subgraph isomorphic to a liner forest for $n$ large enough.

Recommendations

• On the \(A_\alpha \)-spectral radius of graphs with given size
• Graphs whose \(A_\alpha \) -spectral radius does not exceed 2
• Some extremal problems on A_ -spectral radius of graphs with given size
• A note on the \(A_{\alpha}\)-spectral radius of graphs
• On the \(A_{\alpha}\)-spectra of trees

Cites work

• \(a_\alpha \)-spectral radius of the second power of a graph
• Generalized Turán number for linear forests
• Generalized Turán number of even linear forests
• Graphs determined by their \(A_\alpha\)-spectra
• Merging the \(A\)- and \(Q\)-spectral theories
• On maximal paths and circuits of graphs
• On the Turán number of forests
• Some Nordhaus-Gaddum type results of \(A_\alpha \)-eigenvalues of weighted graphs
• Spectral extremal results on the -index of graphs without minors and star forests
• The extremal \(\alpha \)-index of graphs with no 4-cycle and 5-cycle
• The extremal \(\alpha \)-index of outerplanar and planar graphs
• The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs
• The signless Laplacian spectral radius of graphs with forbidding linear forests
• The Turán number of disjoint copies of paths
• Turán numbers of multiple paths and equibipartite forests

Cited in

(4)

• The maximum spectral radius of graphs without spanning linear forests
• Spectral extremal results on the -index of graphs without minors and star forests
• The -spectral Turán type problems for graphs
• A general theorem in spectral extremal graph theory

This page was built for publication: On the \(A_\alpha\)-spectral radius of graphs without linear forests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6160595)