A new result on spectral radius and maximum degree of irregular graphs

DOI10.1007/s00373-021-02309-6zbMath1470.05109OpenAlexW3149568984MaRDI QIDQ2045401

Wenqian Zhang

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-02309-6

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 ⋮ On the irregularity of uniform hypergraphs ⋮ A note on spectral radius and maximum degree of irregular graphs

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
• 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 new result on spectral radius and maximum degree of irregular graphs