SLO

Search the repository

A- | A+ | Print

Query:	search in
	search in
	search in
	search in
Work type:	* old and bologna study programme
Language:
Search in:
Options:	Show only hits with full text
	Reset

1 - 2 / 2

The extremal generalised Randić index for a given degree range
John Haslegrave, 2025, original scientific article

Abstract: O and Shi proved that the Randić index of any graph G with minimum degree at least δ and maximum degree at most Δ is at least sqrt(δΔ)/(δ+Δ) |G|, with equality if and only if the graph is (δ, Δ)-biregular. In this note we give a short proof via a more general statement. As an application of our more general result, we classify for any given degree range which graphs minimise (or maximise) the generalised Randić index for any exponent, and describe the transitions between different types of behaviour precisely.
Keywords: Randić index, bounded-degree graph, extremal problem
Published in RUP: 03.11.2025; Views: 363; Downloads: 2
Full text (403,78 KB)

On edge-girth-regular graphs: lower bounds and new families
István Porupsánszki, 2025, original scientific article

Abstract: An edge-girth-regular graph egr(n, k, g, λ) is a k-regular graph of order n, girth g and with the property that each of its edges is contained in exactly λ distinct g-cycles. We present new families of edge-girth regular graphs arising from generalized quadrangles and pencils of elliptic quadrics. An egr(n, k, g, λ) is called extremal for the triple (k, g, λ) if n is the smallest order of any egr(n, k, g, λ). We give new lower bounds for the order of extremal edge-girth-regular graphs using properties of the eigenvalues of the adjacency matrix of a graph.
Keywords: cage problem, extremal graph theory, generalized polygons, ovoids
Published in RUP: 22.10.2025; Views: 498; Downloads: 2
Full text (358,49 KB)

Search done in 0 sec.