Graphs with given degree sequence and maximal spectral radius

zbMATH Open1165.05340arXivmath/0605294MaRDI QIDQ1010854FDOQ1010854

Türker Bıyıkoğlu, Josef Leydold

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We describe the structure of those graphs that have largest spectral radius in the class of all connected graphs with a given degree sequence. We show that in such a graph the degree sequence is non-increasing with respect to an ordering of the vertices induced by breadth-first search. For trees the resulting structure is uniquely determined up to isomorphism. We also show that the largest spectral radius in such classes of trees is strictly monotone with respect to majorization.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

degree sequencebreadth first searchconnected graphslargest spectral radius

Mathematics Subject Classification ID

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

Cited In (38)

• The \(A_\alpha \)-spectral radius of trees and unicyclic graphs with given degree sequence
• Title not available (Why is that?)
• New method and new results on the order of spectral radius
• Semiregular trees with minimal Laplacian spectral radius
• Maximizing Wiener index for trees with given vertex weight and degree sequences
• On majorization of closed walk vectors of trees with given degree sequences
• On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices
• The majorization theorem of extremal pseudographs
• On connected graphs and trees with maximal inverse sum indeg index
• Extremal trees with fixed degree sequence
• The maximum spectral radii of uniform supertrees with given degree sequences
• On the spectral radius of unicyclic graphs with prescribed degree sequence
• On the weighted trees with given degree sequence and positive weight set
• The majorization theorem of connected graphs
• Spectral moments of trees with given degree sequence
• Greedy trees, subtrees and antichains
• Spectral Radius of Graphs
• Unified extremal results for \(k\)-apex unicyclic graphs (trees)
• The general spectral radii of (multicone-)graphs with prescribed degree sequence
• On the index of necklaces
• On two conjectures concerning trees with maximal inverse sum indeg index
• Minimum status of trees with a given degree sequence
• Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
• Large trees with maximal inverse sum indeg index have no vertices of degree 2 or 3
• The harmonic index of some graphs
• On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree
• Constructing graphs with given spectrum and the spectral radius at most 2
• On the distance spectral radius of trees with given degree sequence
• The majorization theorems of single-cone trees and single-cone unicyclic graphs
• On spectral radius of graphs with pendant paths
• On the ABC index of connected graphs with given degree sequences
• The maximum \(\alpha \)-spectral radius and the majorization theorem of \(k\)-uniform supertrees
• The maximum radius of graphs with given order and minimum degree
• The ancestral matrix of a rooted tree
• Atom–bond connectivity index of graphs: a review over extremal results and bounds
• Spectral norm of oriented graphs
• The spectral radius of bicyclic graphs with prescribed degree sequences
• Sequences of radius \(k\) for complete bipartite graphs

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Maximal graphs and graphs with maximal spectral radius 👍 👎
• The maximum radius of graphs with given order and minimum degree 👍 👎
• The spectral radius of bicyclic graphs with prescribed degree sequences 👍 👎
• Graphs with given diameter maximizing the spectral radius 👍 👎
• Spectral radius and degree sequence of a graph 👍 👎
• The Spectral Radii of Graphs with Prescribed Degree Sequence 👍 👎
• Maximum spectral radius of graphs with given connectivity, minimum degree and independence number 👍 👎
• Maximum degree and minimum degree spectral radii of some graph operations 👍 👎

This page was built for publication: Graphs with given degree sequence and maximal spectral radius

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