The extremal -index of outerplanar and planar graphs

DOI10.1016/J.AMC.2018.09.043MaRDI QIDQ2008179zbMATH OpenOpenAlexFDO

Authors Zhangqing Yu, Lele Liu, Erfang Shan, Liying Kang

Publication date 22 November 2019

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

Full work available at URL https://doi.org/10.1016/j.amc.2018.09.043

zbMATH Keywords

\( \alpha \)-indexconvex combination of matricesouterplanar graphplanar graphspectral extremal problem

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48)

Recommendations

• Spectral extremal results on the -index of graphs without minors and star forests
• On the \(\alpha\)-index of graphs with pendent paths
• New results on -spectral radius of graphs
• A note on the \(A_{\alpha}\)-spectral radius of graphs
• scientific article; zbMATH DE number 1782474

Cites work

• Merging the \(A\)- and \(Q\)-spectral theories
• The edge-density for \(K_{2,t}\) minors
• The spectral radius of graphs with no \(k_{2,t}\) minor
• Three conjectures in extremal spectral graph theory

Cited in

(18)

• The extremal \(\alpha \)-index of graphs with no 4-cycle and 5-cycle
• The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs
• On the \(A_\alpha\)- spectral radius of Halin graphs
• On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• The \(A_\alpha\)-spread of a graph
• On the second largest \(A_{\alpha}\)-eigenvalues of graphs
• \(a_\alpha \)-spectral radius of the second power of a graph
• The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix
• On the multiplicity of \(\alpha\) as an eigenvalue of the \(a_\alpha\) matrix of a graph in terms of the number of pendant vertices
• scientific article; zbMATH DE number 4179395 (Why is no real title available?)
• scientific article; zbMATH DE number 1782474 (Why is no real title available?)
• Bounds on the \(A_\alpha\)-spectral radius of a \(C_3\)-free graph
• Planarity and outerplanarity indexes of the unit, unitary and total graphs
• A complete solution to the Cvetković–Rowlinson conjecture
• Aα-spectrum of duplicate and corona operations in graphs
• On the \(A_\alpha\)-spectral radius of graphs without linear forests
• Spectral extrema of 1-planar graphs
• On A_ spectral extremal problems of outerplanar graphs

This page was built for publication: The extremal \(\alpha \)-index of outerplanar and planar graphs

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