Degree Deviation and Spectral Radius
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Rautenbach, Dieter, Werner, Florian |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
An Optimization Approach to Degree Deviation and Spectral Radius
par: Rautenbach, Dieter, et autres
Publié: (2024)
par: Rautenbach, Dieter, et autres
Publié: (2024)
Induced Subforests and Superforests
par: Rautenbach, Dieter, et autres
Publié: (2024)
par: Rautenbach, Dieter, et autres
Publié: (2024)
Largest common subgraph of two forests
par: Rautenbach, Dieter, et autres
Publié: (2024)
par: Rautenbach, Dieter, et autres
Publié: (2024)
Coloring by Pushing Vertices
par: Rautenbach, Dieter, et autres
Publié: (2025)
par: Rautenbach, Dieter, et autres
Publié: (2025)
Leaf to leaf path lengths in trees of given degree sequence
par: Rautenbach, Dieter, et autres
Publié: (2025)
par: Rautenbach, Dieter, et autres
Publié: (2025)
Revisiting Extremal Graphs Having No Stable Cutsets
par: Rauch, Johannes, et autres
Publié: (2024)
par: Rauch, Johannes, et autres
Publié: (2024)
Cutwidth and Crossings
par: Rauch, Johannes, et autres
Publié: (2025)
par: Rauch, Johannes, et autres
Publié: (2025)
Forest Cuts in Sparse Graphs
par: Chernyshev, Vsevolod, et autres
Publié: (2024)
par: Chernyshev, Vsevolod, et autres
Publié: (2024)
Degenerate Vertex Cuts in Sparse Graphs
par: Hartel, Thilo, et autres
Publié: (2025)
par: Hartel, Thilo, et autres
Publié: (2025)
Majority additive coloring and the maximum degree
par: Brause, Christoph, et autres
Publié: (2025)
par: Brause, Christoph, et autres
Publié: (2025)
On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
par: Hartel, Thilo, et autres
Publié: (2025)
par: Hartel, Thilo, et autres
Publié: (2025)
Spectral Radius of Graphs with Size Constraints: Resolving a Conjecture of Guiduli
par: Li, Rui, et autres
Publié: (2024)
par: Li, Rui, et autres
Publié: (2024)
Extremal $ABS$ Spectral Radius in Bicyclic and Bipartite Unicyclic Graphs
par: Shetty, Swathi, et autres
Publié: (2025)
par: Shetty, Swathi, et autres
Publié: (2025)
Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
par: Brause, Christoph, et autres
Publié: (2022)
par: Brause, Christoph, et autres
Publié: (2022)
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
par: Dujmović, Vida, et autres
Publié: (2022)
par: Dujmović, Vida, et autres
Publié: (2022)
On the Fixed-Length-Burst Levenshtein Ball with Unit Radius
par: Xi, Yuanxiao, et autres
Publié: (2025)
par: Xi, Yuanxiao, et autres
Publié: (2025)
Proximity and Radius in Outerplanar Graphs with Bounded Faces
par: Dankelmann, Peter, et autres
Publié: (2025)
par: Dankelmann, Peter, et autres
Publié: (2025)
Degree-truncated choosability of graphs
par: Zhou, Huan, et autres
Publié: (2025)
par: Zhou, Huan, et autres
Publié: (2025)
Degree-truncated choosability of planar graphs
par: Jiang, Yiting, et autres
Publié: (2024)
par: Jiang, Yiting, et autres
Publié: (2024)
Degree conditions for Ramsey goodness of paths
par: Aragão, Lucas, et autres
Publié: (2024)
par: Aragão, Lucas, et autres
Publié: (2024)
Degree conditions for spanning expansion hypertrees
par: Rao, Mengjiao, et autres
Publié: (2025)
par: Rao, Mengjiao, et autres
Publié: (2025)
Self-Dual Ramsey Degrees for Trees
par: Junge, Sebastian
Publié: (2025)
par: Junge, Sebastian
Publié: (2025)
Degree conditions forcing directed cycles
par: Grzesik, Andrzej, et autres
Publié: (2021)
par: Grzesik, Andrzej, et autres
Publié: (2021)
New Bounds for the Spectral Radius and Low Energy of the $A_α$-Matrix of Digraphs
par: Huang, Silin
Publié: (2026)
par: Huang, Silin
Publié: (2026)
Degree sequence condition for Hamiltonicity in tough graphs
par: Shan, Songling, et autres
Publié: (2024)
par: Shan, Songling, et autres
Publié: (2024)
Degree conditions for disjoint path covers in digraphs
par: Ma, Ansong, et autres
Publié: (2024)
par: Ma, Ansong, et autres
Publié: (2024)
Degree sequences realizing labelled perfect matchings
par: Briggs, Joseph, et autres
Publié: (2025)
par: Briggs, Joseph, et autres
Publié: (2025)
Degree sequences realizing labelled $h$-factors
par: Liu, Zhen, et autres
Publié: (2026)
par: Liu, Zhen, et autres
Publié: (2026)
The Degree Polynomial
par: Brown, Jason I., et autres
Publié: (2025)
par: Brown, Jason I., et autres
Publié: (2025)
Triangle-free Graphs with Large Minimum Common Degree
par: Wang, Jian, et autres
Publié: (2024)
par: Wang, Jian, et autres
Publié: (2024)
Degrees and Connectivities of a Graph and Its $δ$-Complement
par: Srisawat, Supakorn, et autres
Publié: (2024)
par: Srisawat, Supakorn, et autres
Publié: (2024)
Partition of Sparse Graphs into Two Forests with Bounded Degree
par: Yancey, Matthew
Publié: (2024)
par: Yancey, Matthew
Publié: (2024)
Maximum Spread of Vertex Degrees in a Simple Graph
par: Onishchenko, Sergey Dmitrievich
Publié: (2025)
par: Onishchenko, Sergey Dmitrievich
Publié: (2025)
On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees
par: Hliněný, Petr, et autres
Publié: (2021)
par: Hliněný, Petr, et autres
Publié: (2021)
Degree 2 vertices in minimal prime graph complements
par: Alvarez, Bryan, et autres
Publié: (2025)
par: Alvarez, Bryan, et autres
Publié: (2025)
Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
par: Gong, Shi-Cai, et autres
Publié: (2026)
par: Gong, Shi-Cai, et autres
Publié: (2026)
The Large Deviation Principle for $W$-random spectral measures
par: Ghandehari, Mahya, et autres
Publié: (2024)
par: Ghandehari, Mahya, et autres
Publié: (2024)
Matching Cut and Variants on Bipartite Graphs of Bounded Radius and Diameter
par: Lucke, Felicia
Publié: (2025)
par: Lucke, Felicia
Publié: (2025)
Degree powers and number of stars in graphs with a forbidden broom
par: Gerbner, Dániel
Publié: (2024)
par: Gerbner, Dániel
Publié: (2024)
Facets of Random Symmetric Edge Polytopes, Degree Sequences, and Clustering
par: Braun, Benjamin, et autres
Publié: (2022)
par: Braun, Benjamin, et autres
Publié: (2022)
Documents similaires
-
An Optimization Approach to Degree Deviation and Spectral Radius
par: Rautenbach, Dieter, et autres
Publié: (2024) -
Induced Subforests and Superforests
par: Rautenbach, Dieter, et autres
Publié: (2024) -
Largest common subgraph of two forests
par: Rautenbach, Dieter, et autres
Publié: (2024) -
Coloring by Pushing Vertices
par: Rautenbach, Dieter, et autres
Publié: (2025) -
Leaf to leaf path lengths in trees of given degree sequence
par: Rautenbach, Dieter, et autres
Publié: (2025)