The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix

DOI10.1016/J.AMC.2019.124716zbMath1433.05197OpenAlexW2972360156MaRDI QIDQ2284327

Jie Xue, Xing Huang, Huiqiu Lin

Publication date: 14 January 2020

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

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

zbMATH Keywords

spectral radiusNordhaus-Gaddum\(A_\alpha \)-matrix

Mathematics Subject Classification ID

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

Related Items (13)

Unnamed Item ⋮ On the Aα-spectral radius of connected graphs ⋮ On the \(A_\sigma\)-spectral radii of graphs with some given parameters ⋮ Some Nordhaus-Gaddum type results of \(A_\alpha \)-eigenvalues of weighted graphs ⋮ Aα-spectrum of duplicate and corona operations in graphs ⋮ Graphs of fixed order and size with maximal \(A_\alpha\)-index ⋮ Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number ⋮ On the Sα-matrix of graphs ⋮ The \(A_\alpha\)-spread of a graph ⋮ Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index ⋮ Unnamed Item ⋮ An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra ⋮ Some bounds on the A_α-index of connected graphs with fixed order and size

Cites Work

• Unnamed Item
• Unnamed Item
• Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues
• A note on the positive semidefiniteness of \(A_{\alpha}(G)\)
• On the \(A_{\alpha}\)-spectra of trees
• On the two largest \(Q\)-eigenvalues of graphs
• Eigenvalue problems of Nordhaus--Gaddum type
• On a conjecture of V. Nikiforov
• The spectral radius of graphs on surfaces
• Graphs determined by their \(A_\alpha\)-spectra
• On the \(A_\alpha\)-spectra of graphs
• The generalized distance matrix
• On the \(A_{\alpha}\)-characteristic polynomial of a graph
• On the \(\alpha\)-index of graphs with pendent paths
• On the \(A_\alpha\)-spectral radius of a graph
• On the multiplicity of \(\alpha\) as an eigenvalue of \(A_\alpha(G)\) of graphs with pendant vertices
• A note on the \(A_{\alpha}\)-spectral radius of graphs
• A sharp upper bound of the spectral radius of graphs
• Maximizing the sum of the squares of the degrees of a graph
• A survey of Nordhaus-Gaddum type relations
• The extremal \(\alpha \)-index of outerplanar and planar graphs
• Proof of a conjecture of V. Nikiforov
• Some Inequalities for the Largest Eigenvalue of a Graph
• On Complementary Graphs
• On graphs with randomly deleted edges
• Merging the A-and Q-spectral theories

This page was built for publication: The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix