Imagen de Portada

Degree Deviation and Spectral Radius

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Rautenbach, Dieter, Werner, Florian
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

An Optimization Approach to Degree Deviation and Spectral Radius
por: Rautenbach, Dieter, et al.
Publicado: (2024)

Induced Subforests and Superforests
por: Rautenbach, Dieter, et al.
Publicado: (2024)

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

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

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

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

Cutwidth and Crossings
por: Rauch, Johannes, et al.
Publicado: (2025)

Forest Cuts in Sparse Graphs
por: Chernyshev, Vsevolod, et al.
Publicado: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

Self-Dual Ramsey Degrees for Trees
por: Junge, Sebastian
Publicado: (2025)

Degree conditions forcing directed cycles
por: Grzesik, Andrzej, et al.
Publicado: (2021)

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

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

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

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

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

The Degree Polynomial
por: Brown, Jason I., et al.
Publicado: (2025)

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

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

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

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

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

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

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

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

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

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

Facets of Random Symmetric Edge Polytopes, Degree Sequences, and Clustering
por: Braun, Benjamin, et al.
Publicado: (2022)