Graphs with given degree sequence and maximal spectral radius

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

zbMATH Keywords

degree sequenceconnected graphsbreadth first searchlargest spectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Vertex degrees (05C07)

Related Items

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