A note on spectral radius and maximum degree of irregular graphs

DOI10.1007/s00373-021-02311-yzbMath1470.05102OpenAlexW3149895045MaRDI QIDQ2045402

Wenqian Zhang, Rong Quan Feng

Publication date: 12 August 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-021-02311-y

zbMATH Keywords

spectral radiusdiametermaximum degreeirregular graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Connectivity (05C40) Vertex degrees (05C07)

Related Items (3)

A spectral bound for vertex-transitive graphs and their spanning subgraphs ⋮ The \(A_\alpha\)-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree) ⋮ On the irregularity of uniform hypergraphs

Cites Work

• Unnamed Item
• Spectra of graphs
• Extreme eigenvalues of nonregular graphs
• A lower bound for the spectral radius of graphs with fixed diameter
• A bound on the spectral radius of graphs
• On the maximal index of graphs with a prescribed number of edges
• On the maximal index of connected graphs
• A bound on the spectral radius of graphs with \(e\) edges
• The largest eigenvalue of nonregular graphs
• A sharp upper bound of the spectral radius of graphs
• A new result on spectral radius and maximum degree of irregular graphs
• 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

This page was built for publication: A note on spectral radius and maximum degree of irregular graphs