Cover Image

New results on the Wiener index of trees with a given diameter

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Borovićanin, Bojana, Božović, Dragana, Glogić, Edin, Štesl, Daša Mesarič, Špacapan, Simon, Zogić, Emir
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the star b-chromatic number of a graph
by: Božović, Dragana, et al.
Published: (2025)

On packing total coloring
by: Ferme, Jasmina, et al.
Published: (2025)

Graphs with a given conditional diameter that maximize the Wiener index
by: An, Junfeng, et al.
Published: (2024)

On the second largest adjacency eigenvalue of trees with given diameter
by: Kumar, Hitesh, et al.
Published: (2024)

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

Oriented diameter of graphs with given domination number
by: Wang, Xiaolin, et al.
Published: (2025)

The Wiener index of vertex colorings
by: Bardenova, Viktoriya, et al.
Published: (2025)

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

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

Oriented diameter of graphs with diameter $4$ and given edge girth
by: Lin, Jifu, et al.
Published: (2025)

Size of bipartite graphs with given diameter and connectivity constraints
by: Mafunda, Sonwabile
Published: (2025)

Hamiltonicity of Cartesian products of graphs
by: Ladinek, Irena Hrastnik, et al.
Published: (2024)

Peripheral hyper-Wiener index of a graph
by: Rabenantoandro, Andry N.
Published: (2025)

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

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

Maximizing the Steklov eigenvalues on trees with a diameter constraint
by: Ai, Jiangdong, et al.
Published: (2026)

On the minimum number of eigenvalues of trees of diameter seven
by: Allem, Luiz Emilio, et al.
Published: (2025)

Eccentricity spectrum of join of central graphs and Eccentricity Wiener index of graphs
by: Ashokan, Anjitha, et al.
Published: (2024)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Maximal sets of a given diameter in Hamming cubes
by: Bukh, Boris, et al.
Published: (2025)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

Maxima of the $Q$-index of 2 leaves-free graphs with given size
by: Liu, Yuxiang, et al.
Published: (2024)

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

Spanning weakly even trees of graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Signless Laplacian index conditions for doubly chorded cycles in graphs with given order
by: Cai, Jin, et al.
Published: (2025)

Signless Laplacian index conditions for trebly chorded cycles in graphs with given order
by: Cai, Jin, et al.
Published: (2026)

A note on extremal Sombor indices of trees with a given degree sequence
by: Damnjanović, Ivan, et al.
Published: (2022)

Finding the diameter of a tree with distance queries
by: Gerbner, Dániel, et al.
Published: (2025)

On the Steiner $k$-diameter and Steiner ($k,k^{\prime}$)-radius of trees
by: Zhang, Qingnan, et al.
Published: (2025)

Extremal results on the Mostar index of trees with fixed parameters
by: Hayat, Fazal, et al.
Published: (2023)

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

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

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

Spectral extremal results on trees
by: Fang, Longfei, et al.
Published: (2024)

A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree
by: Wang, Yichen, et al.
Published: (2024)

The diameter of random spanning trees interpolating between the UST and the MST of the complete graph
by: Kúsz, Ágnes
Published: (2024)

On the third ABC index of trees and unicyclic graphs
by: Song, Rui
Published: (2023)

Bounded diameter tree-decompositions
by: Berger, Eli, et al.
Published: (2023)

On the $A_α$-index of graphs with given order and dissociation number
by: Zhou, Zihan, et al.
Published: (2024)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)