Cover Image

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Burger, Alewyn P., Rakotonarivo, Valisoa R. M.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

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

Induced subdivisions in graphs of large girth
by: Kuang, Peiru, et al.
Published: (2026)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
by: Xu, Zengzhao, et al.
Published: (2023)

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

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

Nonexistence of certain edge-girth-regular graphs
by: Droogendijk, Leen
Published: (2024)

Faces in girth-saturated graphs on surfaces
by: Axenovich, Maria, et al.
Published: (2024)

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

Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)

Table of large graphs with given degree and diameter
by: Comellas, Francesc
Published: (2024)

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
by: Gao, Jing, et al.
Published: (2024)

Linear spectral Turan problems for expansions of graphs with given chromatic number
by: She, Chuan-Ming, et al.
Published: (2022)

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

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

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
by: Li, Shuchao, et al.
Published: (2024)

The maximum spectral radius of $θ_{1,3,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2024)

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2025)

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

The maximum number of paths of a given length in a nonhamiltonian graph
by: Li, Chengli, et al.
Published: (2026)

Extremal graphs with minimum number of connected subgraphs in a given family
by: Pandey, Dinesh, et al.
Published: (2025)

On the number of linear uniform hypergraphs with linear girth constraint
by: Tian, Fang, et al.
Published: (2025)

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)

Maximizing subgraph density in graphs of bounded degree and clique number
by: Kirsch, Rachel
Published: (2025)

Generalized toughness and Q-index in a graph
by: Zhou, Sizhong
Published: (2025)

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

Generalized Turan number with given size
by: Wang, Yan, et al.
Published: (2025)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

Counting induced subgraphs with given intersection sizes
by: Zhang, Haixiang, et al.
Published: (2025)

Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite
by: Yuan, Xiaoli, et al.
Published: (2023)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
by: Attwa, Yamaan, et al.
Published: (2026)

On the most reliable graphs with fixed redundancy
by: Brand, Rotem, et al.
Published: (2026)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
by: Li, Dan, et al.
Published: (2024)

Maximum values of the edge Mostar index in tricyclic graphs
by: Hayat, Fazal, et al.
Published: (2023)

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

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

Hoffman-London graphs: When paths minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)