Graphs with given degree sequence and maximal spectral radius
From MaRDI portal
Publication:1010854
zbMath1165.05340arXivmath/0605294MaRDI QIDQ1010854
Josef Leydold, Türker Bıyıkoğlu
Publication date: 7 April 2009
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0605294
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C75: Structural characterization of families of graphs
05C07: Vertex degrees
Related Items
New method and new results on the order of spectral radius, On the index of necklaces, On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree, On the spectral radius of unicyclic graphs with prescribed degree sequence, Semiregular trees with minimal Laplacian spectral radius, On the weighted trees with given degree sequence and positive weight set, The spectral radius of bicyclic graphs with prescribed degree sequences, The majorization theorem of connected graphs