Cover Image

Greedy trees have minimum Sombor indices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Damnjanović, Ivan, Stevanović, Dragan
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05C35, 05C09, 05C05, 05C07
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An inverse result for Wang's theorem on extremal trees
by: Damnjanović, Ivan, et al.
Published: (2022)

Classification of borderenergetic chemical graphs and borderenergetic graphs of order 12
by: Csikvári, Péter, et al.
Published: (2025)

Spectral properties of balanced trees and dendrimers
by: Damnjanović, Ivan, et al.
Published: (2022)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
by: Xu, Shaohan, et al.
Published: (2025)

RLGT: A reinforcement learning framework for extremal graph theory
by: Damnjanović, Ivan, et al.
Published: (2026)

Trees maximizing the number of almost-perfect matchings
by: Cambie, Stijn, et al.
Published: (2022)

The extremal generalised Randić index for a given degree range
by: Haslegrave, John
Published: (2024)

Bounds on the Inverse symmetric division deg index and the relation with other topological indices of graphs
by: Das, Kinkar Chandra, et al.
Published: (2024)

On the transmission irregular trees with the maximum Wiener index
by: Damnjanović, Ivan, et al.
Published: (2025)

On the Sombor index of trees with degree restrictions
by: Andriantiana, Eric O. D., et al.
Published: (2024)

Sharp Bounds and Extremal Fuzzy Graphs for the Fuzzy Sombor Index
by: Hamoud, Jasem
Published: (2026)

Maximum ratio of (graph) irregularities
by: Cambie, Stijn, et al.
Published: (2026)

Some results on $σ_{t}$-irregularity
by: Filipovski, Slobodan, et al.
Published: (2024)

Diminished Sombor matrix, spectral radius, and energy of the graphs
by: Movahedi, F.
Published: (2025)

The average solution of a TSP instance in a graph
by: Cambie, Stijn
Published: (2022)

Characterization of transmission irregular starlike and double starlike trees
by: Damnjanović, Ivan
Published: (2023)

Marcello's completion of graphs
by: Kok, Johan
Published: (2025)

On the maximum spectral radius of connected graphs with a prescribed order and size
by: Damnjanović, Ivan
Published: (2025)

On extremal Sombor index of trees with a given dissociation number $φ$
by: Das, Joyentanuj
Published: (2022)

On vertex peripherians and Wiener index of graphs with fixed number of cut vertices
by: Pandey, Dinesh
Published: (2024)

On the Maximum Atom-Bond Sum-Connectivity Index of Graphs
by: Alraqad, Tariq, et al.
Published: (2023)

On a conjecture of DeLaViña and Waller
by: Pandey, Dinesh, et al.
Published: (2026)

Abundancy of $z$-\v Soltés' digraphs
by: Cambie, Stijn
Published: (2024)

Sets of vertices with extremal energy
by: Bushaw, Neal, et al.
Published: (2024)

On the $\mathcal{ABS}$ spectrum and energy of graphs
by: Shetty, Swathi, et al.
Published: (2024)

Degree Variance and the Fuzzy Sigma Index in Fuzzy Graphs
by: Abdullah, Duaa
Published: (2026)

Towards the essence of Šoltés' problem
by: Cambie, Stijn
Published: (2024)

Topological Indices of Divisor Prime Graphs
by: Makadiya, Purva J., et al.
Published: (2026)

M-polynomial Based Mathematical Formulation of the Hyperbolic Sombor Index
by: Barman, Jayjit, et al.
Published: (2026)

Oriented Discrepancy of The Square of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

Strong Brandt-Thomassé Theorems
by: Łuczak, Tomasz, et al.
Published: (2024)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
by: Cambie, Stijn, et al.
Published: (2025)

Flexible DP 3-coloring of sparse multigraphs
by: Bradshaw, Peter, et al.
Published: (2025)

Ore-type conditions for existence of a jellyfish in a graph
by: Kim, Jaehoon, et al.
Published: (2024)

Finding dense minors using average degree
by: Hendrey, Kevin, et al.
Published: (2023)

Results and Problems on Equitable Coloring of Graphs
by: Kierstead, H. A., et al.
Published: (2025)

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

Sharp Bounds for Generalized Zagreb Indices of Graphs
by: Vaidya, Sanju, et al.
Published: (2024)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024)

Nordhaus-Gaddum-type theorems for maximum average degree
by: Caro, Yair, et al.
Published: (2025)