Abstract:A cactus is a connected graph in which each edge is contained in at most one cycle. We generalize the concept of cactus graphs, i.e., a k -cactus is a connected graph in which each edge is contained in at most k cycles where k≥1 . It is well known that every cactus with n vertices has at most ⌊32(n−1)⌋ edges. Inspired by it, we attempt to establish analogous upper bounds for general k -cactus graphs. In this paper, we first characterize k -cactus graphs for 2≤k≤4 based on the block decompositions. Subsequently, we give tight upper bounds on their sizes. Moreover, the corresponding extremal graphs are also characterized. However, for larger k , this extremal problem remains unsolved. Besides, we prove that every 2-connected k -cactus ( k≥1 ) with n vertices has at most n+k−1 edges, and the bound is tight if n≥k+2 .

Maximum Resistance-Harary Index of Cacti

Cacti with maximum Kirchhoff index

Maximum Number of Subtrees in Cacti and Block Graphs

A Note on the Minimum Inverse Sum Indeg Index of Cacti

Resistance Distance and Kirchhoff Index in Circulant Graphs

On the maximum (signless) Laplacian spectral radius of the cacti

Sharp Lower Bound of Cacti Graph with respect to Zagreb Eccentricity Indices

The degree Kirchhoff index of fully loaded unicyclic graphs and cacti

Independence number and spectral radius of cactus graphs

Unicyclic graphs with extremal Kirchhoff index

On the sizes of generalized cactus graphs

A note on the augmented Zagreb index of cacti with fixed number of vertices and cycles

A unified approach to extremal cacti for different indices

Cactus Graphs and Some Algorithms

A Note on the Topological Index of Cactus Graph

Resistance distances and the Kirchhoff index in Cayley graphs

On the Signless Laplacian Estrada Index of Cacti

Maximum reciprocal degree resistance distance index of unicyclic graphs

The Kirchhoff Index of Hypercubes and Related Complex Networks

The minimal Kirchhoff index of graphs with a given number of cut vertices