Cover Image

An Optimization Approach to Degree Deviation and Spectral Radius

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rautenbach, Dieter, Werner, Florian
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Degree Deviation and Spectral Radius
by: Rautenbach, Dieter, et al.
Published: (2024)

Induced Subforests and Superforests
by: Rautenbach, Dieter, et al.
Published: (2024)

Largest common subgraph of two forests
by: Rautenbach, Dieter, et al.
Published: (2024)

Coloring by Pushing Vertices
by: Rautenbach, Dieter, et al.
Published: (2025)

Leaf to leaf path lengths in trees of given degree sequence
by: Rautenbach, Dieter, et al.
Published: (2025)

Revisiting Extremal Graphs Having No Stable Cutsets
by: Rauch, Johannes, et al.
Published: (2024)

Cutwidth and Crossings
by: Rauch, Johannes, et al.
Published: (2025)

Forest Cuts in Sparse Graphs
by: Chernyshev, Vsevolod, et al.
Published: (2024)

Degenerate Vertex Cuts in Sparse Graphs
by: Hartel, Thilo, et al.
Published: (2025)

Majority additive coloring and the maximum degree
by: Brause, Christoph, et al.
Published: (2025)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
by: Hartel, Thilo, et al.
Published: (2025)

Spectral Radius of Graphs with Size Constraints: Resolving a Conjecture of Guiduli
by: Li, Rui, et al.
Published: (2024)

Extremal $ABS$ Spectral Radius in Bicyclic and Bipartite Unicyclic Graphs
by: Shetty, Swathi, et al.
Published: (2025)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
by: Brause, Christoph, et al.
Published: (2022)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
by: Dujmović, Vida, et al.
Published: (2022)

On the Fixed-Length-Burst Levenshtein Ball with Unit Radius
by: Xi, Yuanxiao, et al.
Published: (2025)

Proximity and Radius in Outerplanar Graphs with Bounded Faces
by: Dankelmann, Peter, et al.
Published: (2025)

A Spectral Approach to Kemeny's Constant
by: Abiad, Aida, et al.
Published: (2025)

Degree-truncated choosability of graphs
by: Zhou, Huan, et al.
Published: (2025)

Degree-truncated choosability of planar graphs
by: Jiang, Yiting, et al.
Published: (2024)

Degree conditions for Ramsey goodness of paths
by: Aragão, Lucas, et al.
Published: (2024)

Degree conditions for spanning expansion hypertrees
by: Rao, Mengjiao, et al.
Published: (2025)

Self-Dual Ramsey Degrees for Trees
by: Junge, Sebastian
Published: (2025)

Degree conditions forcing directed cycles
by: Grzesik, Andrzej, et al.
Published: (2021)

New Bounds for the Spectral Radius and Low Energy of the $A_α$-Matrix of Digraphs
by: Huang, Silin
Published: (2026)

Degree sequence condition for Hamiltonicity in tough graphs
by: Shan, Songling, et al.
Published: (2024)

Degree conditions for disjoint path covers in digraphs
by: Ma, Ansong, et al.
Published: (2024)

Degree sequences realizing labelled perfect matchings
by: Briggs, Joseph, et al.
Published: (2025)

Degree sequences realizing labelled $h$-factors
by: Liu, Zhen, et al.
Published: (2026)

The Degree Polynomial
by: Brown, Jason I., et al.
Published: (2025)

Triangle-free Graphs with Large Minimum Common Degree
by: Wang, Jian, et al.
Published: (2024)

Degrees and Connectivities of a Graph and Its $δ$-Complement
by: Srisawat, Supakorn, et al.
Published: (2024)

Partition of Sparse Graphs into Two Forests with Bounded Degree
by: Yancey, Matthew
Published: (2024)

Maximum Spread of Vertex Degrees in a Simple Graph
by: Onishchenko, Sergey Dmitrievich
Published: (2025)

On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees
by: Hliněný, Petr, et al.
Published: (2021)

Degree 2 vertices in minimal prime graph complements
by: Alvarez, Bryan, et al.
Published: (2025)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
by: Gong, Shi-Cai, et al.
Published: (2026)

The Large Deviation Principle for $W$-random spectral measures
by: Ghandehari, Mahya, et al.
Published: (2024)

Matching Cut and Variants on Bipartite Graphs of Bounded Radius and Diameter
by: Lucke, Felicia
Published: (2025)

Degree powers and number of stars in graphs with a forbidden broom
by: Gerbner, Dániel
Published: (2024)