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 .

On the Signless Laplacian Estrada Index of Cacti

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

A Note on the Minimum Inverse Sum Indeg Index of Cacti

The Extremal Structures of r-Uniform Unicyclic Hypergraphs on the Signless Laplacian Estrada Index

On the Maximum Laplacian Estrada Index of Graphs

Cacti with maximum Kirchhoff index

The Signless Laplacian Spectral Radius of Graphs with Given Degree Sequences

On the Signless Laplacian Spectral Radius of C_4-free K-Cyclic Graphs

Signless Laplacian spectral radius of graphs without short cycles or long cycles

A Note on the Topological Index of Cactus Graph

The Smallest Signless Laplacian Spectral Radius of Graphs with A Given Clique Number

A unified approach to extremal cacti for different indices

The degree Kirchhoff index of fully loaded unicyclic graphs and cacti

On the Maximum Signless Laplacian Spectral Radius of Bipartite Graphs.

ON THE SUM OF THE K LARGEST ABSOLUTE VALUES OF LAPLACIAN EIGENVALUES OF DIGRAPHS

On Maximum Laplacian Estrada Indices of Trees with Some Given Parameters

On the sum of the first two largest signless Laplacian eigenvalues of a graph

On the sizes of generalized cactus graphs

The signless Laplacian spectral radius of tricyclic graphs and trees with k pendant vertices