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
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Vertex degrees (05C07)
Related Items (33)
The general spectral radii of (multicone-)graphs with prescribed degree sequence ⋮ Spectral Radius of Graphs ⋮ The maximum spectral radii of uniform supertrees with given degree sequences ⋮ On two conjectures concerning trees with maximal inverse sum indeg index ⋮ Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait ⋮ On connected graphs and trees with maximal inverse sum indeg index ⋮ On the index of necklaces ⋮ Greedy trees, subtrees and antichains ⋮ On spectral radius of graphs with pendant paths ⋮ Spectral norm of oriented graphs ⋮ The ancestral matrix of a rooted tree ⋮ The majorization theorem of extremal pseudographs ⋮ New method and new results on the order of spectral radius ⋮ Minimum status of trees with a given degree sequence ⋮ The maximum \(\alpha \)-spectral radius and the majorization theorem of \(k\)-uniform supertrees ⋮ Spectral moments of trees with given degree sequence ⋮ On the ABC index of connected graphs with given degree sequences ⋮ Unified extremal results for \(k\)-apex unicyclic graphs (trees) ⋮ Extremal trees with fixed degree sequence ⋮ On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices ⋮ Maximizing Wiener index for trees with given vertex weight and degree sequences ⋮ 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 ⋮ On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree ⋮ The harmonic index of some graphs ⋮ The \(A_\alpha \)-spectral radius of trees and unicyclic graphs with given degree sequence ⋮ On the distance spectral radius of trees with given degree sequence ⋮ The majorization theorems of single-cone trees and single-cone unicyclic graphs ⋮ The majorization theorem of connected graphs ⋮ On majorization of closed walk vectors of trees with given degree sequences ⋮ Atom–bond connectivity index of graphs: a review over extremal results and bounds
This page was built for publication: Graphs with given degree sequence and maximal spectral radius
