Spectral radius and degree sequence of a graph

DOI10.1016/J.LAA.2012.12.016MaRDI QIDQ1947112zbMATH OpenOpenAlexFDO

Authors Chia-An Liu, Chih-Wen Weng

Publication date 12 April 2013

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1208.1958

zbMATH Keywords

spectral radiusadjacency matrixdegree sequence

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex degrees (05C07)

Abstract: Let G be a simple connected graph of order n with degree sequence d_1, d_2, ..., d_n in non-increasing order. The spectral radius rho(G) of G is the largest eigenvalue of its adjacency matrix. For each positive integer L at most n, we give a sharp upper bound for rho(G) by a function of d_1, d_2, ..., d_L, which generalizes a series of previous results.

Recommendations

• Sharp upper bounds on the spectral radius of graphs
• A sharp upper bound on the signless Laplacian spectral radius of graphs
• A sharp upper bound of the spectral radius of graphs
• Some lower bounds on the spectral radius of graphs.
• Remarks on Spectral Radius and Laplacian Eigenvalues of a Graph

Cites work

• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• A bound on the spectral radius of graphs with \(e\) edges
• A sharp upper bound of the spectral radius of graphs
• On the spectral radius of (0,1)-matrices
• Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
• Sharp upper bounds on the spectral radius of graphs
• Upper bounds of the spectral radius of graphs in terms of genus

Cited in

(16)

• Spectral radius and signless Laplacian spectral radius of strongly connected digraphs
• A sharp upper bound on the signless Laplacian spectral radius of graphs
• An extending result on spectral radius of bipartite graphs
• Characterising \(3\)-polytopes of radius one with unique realisation
• A conjecture on the spectral radius of graphs
• Graphs with given degree sequence and maximal spectral radius
• Sharp bounds for the spectral radius of nonnegative matrices
• Spectral radius and average 2-degree sequence of a graph
• Sharp upper bounds on the distance spectral radius of a graph
• Sharp bounds on the spectral radius of a nonnegative matrix
• Spectral radius of bipartite graphs
• A note on spectral radius and degree deviation in graphs
• Spectral Radius and Degree Sequence
• The minimum spectral radius of graphs with a given domination number
• Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
• Sequences of radius \(k\) for complete bipartite graphs

This page was built for publication: Spectral radius and degree sequence of a graph

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