Extremal graph theory for degree sequences

MaRDI QIDQ4597162zbMATH OpenFDO

Authors Xiao-Dong Zhang

Publication date 11 December 2017

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

zbMATH Keywords

graphic degree sequencemajorizationspectral radiustreeunicyclic graphsWiener index

Mathematics Subject Classification ID

Trees (05C05) Vertex degrees (05C07) Distance in graphs (05C12) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: This paper surveys some recent results and progress on the extremal prob- lems in a given set consisting of all simple connected graphs with the same graphic degree sequence. In particular, we study and characterize the extremal graphs having the maximum (or minimum) values of graph invariants such as (Laplacian, p-Laplacian, signless Laplacian) spectral radius, the first Dirichlet eigenvalue, the Wiener index, the Harary index, the number of subtrees and the chromatic number etc, in given sets with the same tree, unicyclic, graphic degree sequences. Moreover, some conjectures are included.

Recommendations

• The signless Laplacian spectral radius of graphs with given degree sequences
• The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
• The Laplacian spectral radii of trees with degree sequences
• Extremal trees with fixed degree sequence
• Unified extremal results of topological indices and spectral invariants of graphs

Cited in

(18)

• Extremal graphs for vertex-degree-based invariants with given degree sequences
• An extremal problem on degree sequences of graphs
• Unified extremal results of topological indices and spectral invariants of graphs
• Unified extremal results for k-apex unicyclic graphs (trees)
• Degree sequences of \(F\)-free graphs
• On realization graphs of degree sequences
• The degree sequences of Buckley-Osthus scale-free graphs
• Extremum degree sets of irregular oriented graphs and pseudodigraphs
• Degree sequences of geometric preferential attachment graphs
• Extremal properties of graphs and eigencentrality in trees with a given degree sequence
• Degree sequences of digraphs with highly irregular property
• scientific article; zbMATH DE number 4122022 (Why is no real title available?)
• EXTREMAL THEORY OF ORDERED GRAPHS
• Extremal theory of vertex or edge ordered graphs
• Forcibly-biconnected Graphical Degree Sequences: Decision Algorithms and Enumerative Results
• The general spectral radii of (multicone-)graphs with prescribed degree sequence
• Extremal graphs with given order and the rupture degree
• Degree sequence and supereulerian graphs

This page was built for publication: Extremal graph theory for degree sequences

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