Cover Image

A note on extremal Sombor indices of trees with a given degree sequence

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Damnjanović, Ivan, Milošević, Marko, Stevanović, Dragan
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Greedy trees have minimum Sombor indices
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)

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

Some bounds on the spectral radius of connected threshold graphs
by: Csikvári, Péter, et al.
Published: (2024)

A polynomial GCD certificate for exact flat bands in finite-range Bloch Hamiltonians
by: Damnjanović, Ivan, et al.
Published: (2024)

Some results on small ordered and cyclic Ramsey numbers
by: Bašić, Nino, et al.
Published: (2026)

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

Assigned rational functions of a rooted tree
by: Damnjanović, Ivan
Published: (2022)

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

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

On the Elliptic Sombor and Euler Sombor indices of Corona product of certain graphs
by: Kirana, B., et al.
Published: (2024)

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

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

Vertex-transitive nut graph order-degree existence problem
by: Damnjanović, Ivan
Published: (2025)

On the nullities of quartic circulant graphs and their extremal null spaces
by: Damnjanović, Ivan
Published: (2022)

Bounds on Elliptic Sombor and Euler Sombor indices of join and corona product of graphs
by: Sonar, Bishal, et al.
Published: (2025)

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

Complete resolution of the circulant nut graph order-degree existence problem
by: Damnjanović, Ivan
Published: (2022)

Large fringe trees for random trees with given vertex degrees
by: Ojeda, Gabriel Berzunza, et al.
Published: (2026)

Randomized algorithms to generate hypergraphs with given degree sequences
by: Ascolese, Michela, et al.
Published: (2024)

On the maximum $σ$-irregularity of trees with given order and maximum degree
by: Bašić, Milan
Published: (2026)

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

A closure result on spanning $k$-trees of graphs with given minimum degree
by: Zhang, Wenqian
Published: (2026)

On the degrees of regular nut graphs and Cayley nut graphs
by: Bašić, Nino, et al.
Published: (2024)

An efficient algorithm for generating transmission irregular trees
by: Stošić, Ivan, et al.
Published: (2025)

Searching for regular, triangle-distinct graphs
by: Stevanović, Dragan, et al.
Published: (2024)

A note on degree conditions for Ramsey goodness of trees
by: Luo, Zhidan, et al.
Published: (2025)

Caterpillars with given degree sequence, small Energy and small Hosoya index
by: D., Eric O., et al.
Published: (2024)

Identifying open codes in trees and 4-cycle-free graphs of given maximum degree
by: Chakraborty, Dipayan, et al.
Published: (2024)

Triangle processes on graphs with given degree sequence
by: Cooper, Colin, et al.
Published: (2023)

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

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence
by: Burger, Alewyn P., et al.
Published: (2024)

Sombor index of clean graphs
by: Badie, M., et al.
Published: (2025)

On the Augmented Sombor Index of Graphs
by: Das, Kinkar Chandra, et al.
Published: (2025)

On Euler-Sombor Energy of Graphs
by: Bansode, Sopan, et al.
Published: (2025)

On Hyperbolic Sombor index of graphs
by: Das, Kinkar Chandra, et al.
Published: (2025)

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

Minimal simplicial spherical mappings with a given degree
by: Apolonskaya, Ksenia, et al.
Published: (2025)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)