Extremal graph theory for degree sequences
From MaRDI portal
Publication:4597162
zbMATH Open1379.05075arXiv1510.01903MaRDI QIDQ4597162FDOQ4597162
Authors: Xiao-Dong Zhang 
Publication date: 11 December 2017
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.
Full work available at URL: https://arxiv.org/abs/1510.01903
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
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Extremal problems in graph theory (05C35) Vertex degrees (05C07) Distance in graphs (05C12)
Cited In (18)
- Extremal graphs for vertex-degree-based invariants with given degree sequences
- Degree sequences of \(F\)-free graphs
- An extremal problem on degree sequences of graphs
- Degree sequence and supereulerian graphs
- On realization graphs of degree sequences
- Unified extremal results of topological indices and spectral invariants of graphs
- Unified extremal results for \(k\)-apex unicyclic graphs (trees)
- Title not available (Why is that?)
- EXTREMAL THEORY OF ORDERED GRAPHS
- Extremal theory of vertex or edge ordered graphs
- The general spectral radii of (multicone-)graphs with prescribed degree sequence
- Extremal graphs with given order and the rupture degree
- Extremal properties of graphs and eigencentrality in trees with a given degree sequence
- Degree sequences of geometric preferential attachment graphs
- Degree sequences of digraphs with highly irregular property
- The degree sequences of Buckley-Osthus scale-free graphs
- Extremum degree sets of irregular oriented graphs and pseudodigraphs
- Forcibly-biconnected Graphical Degree Sequences: Decision Algorithms and Enumerative Results
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)
