The \(A_\alpha\)-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree)

DOI10.1016/j.disopt.2022.100758zbMath1506.05132MaRDI QIDQ2688468

Jinjiang Yuan, Qixuan Yuan, Rui-fang Liu

Publication date: 3 March 2023

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2022.100758

zbMATH Keywords

\(A_\alpha\)-spectral radius; \(k\)-connected nonregular graph; \(k\)-strong nonregular digraph

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Cites Work

• The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs
• Extreme eigenvalues of nonregular graphs
• The spectral radius of irregular graphs
• The signless Laplacian spectral radius of \(k\)-connected irregular graphs
• The largest eigenvalue of nonregular graphs
• On the signless Laplacian spectral radius of irregular graphs
• A note on spectral radius and maximum degree of irregular graphs
• The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs
• The spectral radius and the maximum degree of irregular graphs
• On the largest eigenvalue of non-regular graphs
• Eigenvectors and eigenvalues of non-regular graphs
• The signless Laplacian spectral radius ofk-connected irregular graphs
• A note on the largest eigenvalue of non-regular graphs
• Merging the A-and Q-spectral theories