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

treespectral radiusmajorizationunicyclic graphsWiener indexgraphic degree sequence

Mathematics Subject Classification ID

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

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)

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

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)