Cover Image

Lower bounds for the Randić index in terms of matching number

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Akbari, Saieed, Nezhad, Sina Ghasemi, Ghazizadeh, Reyhane, Haslegrave, John, Tohidi, Elahe
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C09 (Primary) 05C70, 05C35 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Exact values for unbalanced Zarankiewicz numbers
by: Chen, Guangzhou, et al.
Published: (2022)

A generalised Ramsey--Turán problem for matchings
by: Keevash, Peter, et al.
Published: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

Tight Bounds on the Chromatic Edge Stability Index of Graphs
by: Akbari, Saieed, et al.
Published: (2022)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
by: Huang, Silin
Published: (2026)

Optimal bounds for an Erdős problem on matching integers to distinct multiples
by: van Doorn, Wouter, et al.
Published: (2026)

Energy of a graph and Randić index of subgraphs
by: Arizmendi, Gerardo, et al.
Published: (2024)

Improved upper bounds on Zarankiewicz numbers
by: Davies, Sara, et al.
Published: (2024)

Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph
by: Dankelmann, Peter
Published: (2024)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
by: Matsuda, Kazunori, et al.
Published: (2025)

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

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

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)

A conditional lower bound for the Turán number of spheres
by: Newman, Andrew, et al.
Published: (2024)

On the maximum value of the stairs2 index
by: Currie, Bryan, et al.
Published: (2024)

An improved bound on Seymour's second neighborhood conjecture
by: Huang, Hao, et al.
Published: (2024)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

On intersecting families of subgraphs of perfect matchings
by: Fuentes, Melissa M., et al.
Published: (2024)

On decomposition thresholds for odd-length cycles and other tripartite graphs
by: Bryant, Darryn, et al.
Published: (2024)

Colour-balanced subgraphs
by: Hogan, Emma, et al.
Published: (2026)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
by: Zhou, Jia, et al.
Published: (2024)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
by: Dahlke, Jonathan C.
Published: (2026)

Cup Stacking in Graphs
by: Fay, Paul, et al.
Published: (2023)

The saturation number of $K^s_t$
by: Zhao, Xinghui, et al.
Published: (2026)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
by: Anastos, Michael, et al.
Published: (2023)

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

Bigraph percolation problems
by: Coregliano, Leonardo N.
Published: (2024)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Branching $k$-path vertex cover of forests
by: Makarov, Mikhail
Published: (2026)

Graphs missing a connected partition
by: Tom, Foster
Published: (2024)

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

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

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

Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
by: Sahir, Md. Abdus, et al.
Published: (2023)

On Ramsey number of $K_{2,n}$ versus even cycles
by: Dewan, Abisek, et al.
Published: (2026)