Image de couverture de livre

The extremal generalised Randić index for a given degree range

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Haslegrave, John
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C09 (Primary) 05C07, 05C35 (Secondary)
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Lower bounds for the Randić index in terms of matching number
par: Akbari, Saieed, et autres
Publié: (2024)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
par: Ai, Jiangdong, et autres
Publié: (2025)

Alternating paths in oriented graphs with large semidegree
par: Skokan, Jozef, et autres
Publié: (2024)

Greedy trees have minimum Sombor indices
par: Damnjanović, Ivan, et autres
Publié: (2022)

Bounds on the Inverse symmetric division deg index and the relation with other topological indices of graphs
par: Das, Kinkar Chandra, et autres
Publié: (2024)

Energy of a graph and Randić index of subgraphs
par: Arizmendi, Gerardo, et autres
Publié: (2024)

Majorization and the degree sequence of trees
par: Egghe, Leo, et autres
Publié: (2024)

Bipartite holes, degree sums and Hamilton cycles
par: Ellingham, Mark, et autres
Publié: (2025)

A sharp spectral extremal result for general non-bipartite graphs
par: Byrne, John
Publié: (2024)

Spanning weakly even trees of graphs
par: Ai, Jiangdong, et autres
Publié: (2024)

Number of independent transversals in multipartite graphs
par: Tang, Yantao, et autres
Publié: (2025)

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

A generalised Ramsey--Turán problem for matchings
par: Keevash, Peter, et autres
Publié: (2025)

On the maximum value of the stairs2 index
par: Currie, Bryan, et autres
Publié: (2024)

Sets of vertices with extremal energy
par: Bushaw, Neal, et autres
Publié: (2024)

Trees maximizing the number of almost-perfect matchings
par: Cambie, Stijn, et autres
Publié: (2022)

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

The path minimises the average size of a connected induced subgraph
par: Haslegrave, John
Publié: (2021)

An inverse result for Wang's theorem on extremal trees
par: Damnjanović, Ivan, et autres
Publié: (2022)

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

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
par: Thomassen, Carsten, et autres
Publié: (2021)

Finding dense minors using average degree
par: Hendrey, Kevin, et autres
Publié: (2023)

Distinct degrees and homogeneous sets II
par: Long, Eoin, et autres
Publié: (2024)

Comparing the numbers of subforests and subgraph-degree-tuples
par: Shteiner, Sergei, et autres
Publié: (2025)

Identifying codes in graphs of given maximum degree: Characterizing trees
par: Chakraborty, Dipayan, et autres
Publié: (2024)

Distribution of independent sets in perfect $r$-ary trees
par: Iľkovič, Daniel, et autres
Publié: (2026)

Nordhaus-Gaddum-type theorems for maximum average degree
par: Caro, Yair, et autres
Publié: (2025)

The degree-diameter problem for plane graphs with pentagonal faces
par: Preez, Brandon Du
Publié: (2024)

An oriented discrepancy version of Dirac's theorem
par: Freschi, Andrea, et autres
Publié: (2022)

Counting subgraphs of coloring graphs using shadow graphs
par: MacLean, Simon
Publié: (2025)

Some results on $σ_{t}$-irregularity
par: Filipovski, Slobodan, et autres
Publié: (2024)

Maximum ratio of (graph) irregularities
par: Cambie, Stijn, et autres
Publié: (2026)

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

Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
par: Sahir, Md. Abdus, et autres
Publié: (2023)

Spectral radius of $2$-dimensional simplicial complexes with given Betti number
par: She, Chuan-Ming, et autres
Publié: (2026)

Extremal diameters of 3-coloring graphs of trees
par: Asgarli, Shamil, et autres
Publié: (2025)

List packing number of bounded degree graphs
par: Cambie, Stijn, et autres
Publié: (2023)

The average solution of a TSP instance in a graph
par: Cambie, Stijn
Publié: (2022)

Splitting a graph by a given partition of the set of vertices based on the minimum weight of the induced trees
par: Buslov, V. A.
Publié: (2025)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
par: Işlak, Ümit, et autres
Publié: (2024)