The edge Szeged index and edge-vertex Szeged index of a graph are defined as and $Sz_{ev}(G)=\frac{1}{2} \sum\limits_{uv \in E(G)}[n_{u}(uv|G)m_{v}(uv|G)+n_{v}(uv|G)m_{u}(uv|G)],m_{u}(uv|G)m_{v}(uv|G)$) is the number of edges whose distance to vertex (resp., ) is smaller than the distance to vertex (resp., ), and (resp., ) is the number of vertices whose distance to vertex (resp., ) is smaller than the distance to vertex (resp., ), respectively. A cactus is a graph in which any two cycles have at most one common vertex. In this paper, the lower bounds of edge Szeged index and edge-vertex Szeged index for cacti with order and cycles are determined, and all the graphs that achieve the lower bounds are identified.

生成讲解博客的中文版本

生成AI智能校验的中文版本