A note on spectral radius and maximum degree of irregular graphs

DOI10.1007/S00373-021-02311-YzbMATH Open1470.05102OpenAlexW3149895045MaRDI QIDQ2045402FDOQ2045402

Authors: Wenqian Zhang, Rongquan 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

Recommendations

• A new result on spectral radius and maximum degree of irregular graphs
• The spectral radius and the maximum degree of irregular graphs
• The spectral radius of irregular graphs
• On the signless Laplacian spectral radius of irregular graphs
• A note on spectral radius and degree deviation in graphs

zbMATH Keywords

spectral radiusdiametermaximum degreeirregular graph

Mathematics Subject Classification ID

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

Cites Work

• A sharp upper bound of the spectral radius of graphs
• Spectra of graphs
• An introduction to the theory of graph spectra
• On the maximal index of connected graphs
• A bound on the spectral radius of graphs
• On the maximal index of graphs with a prescribed number of edges
• The largest eigenvalue of nonregular graphs
• Eigenvectors and eigenvalues of non-regular graphs
• Extreme eigenvalues of nonregular graphs
• The spectral radius and the maximum degree of irregular graphs
• On the largest eigenvalue of non-regular graphs
• A bound on the spectral radius of graphs with \(e\) edges
• A lower bound for the spectral radius of graphs with fixed diameter
• A new result on spectral radius and maximum degree of irregular graphs

Cited In (15)

• Title not available (Why is that?)
• A spectral bound for vertex-transitive graphs and their spanning subgraphs
• On the irregularity of uniform hypergraphs
• The spectral radius of irregular graphs
• Extremal spectral radius of nonregular graphs with prescribed maximum degree
• On the signless Laplacian spectral radius of irregular graphs
• A note on spectral radius and degree deviation in graphs
• On spectral irregularity of graphs
• A new result on spectral radius and maximum degree of irregular graphs
• The spectral radius and the maximum degree of irregular graphs
• Spectral Integral Variations of Degree Maximal Graphs
• The \(A_\alpha\)-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree)
• The maximum spectral radius of irregular bipartite graphs
• A spectral bound for graph irregularity.
• Title not available (Why is that?)

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

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