On the characterization of tricyclic graphs with Szeged complexity one
نویسندگان
1 Department of Mathematics, Factually of Science, Shahid Rajaee Teacher Training University, Tehran, I. R. Iran
doi
10.22061/jdma.2025.12502.1161چکیده
This paper presents a classification of 12 out of 15 known families of tricyclic graphs based on their Szeged complexity. It is shown that only two of these families contain graphs with Szeged complexity equal to one. Building on previous structural analyses of unicyclic and bicyclic graphs, this study extends the classification framework to include a substantial portion of tricyclic configurations. The results contribute to a deeper understanding of graph complexity and lay the groundwork for further exploration of cyclic graph structures.