Resumen
The complexity (number of spanning trees) in a finite graph G
G
(network) is crucial. The quantity of spanning trees is a fundamental indicator for assessing the dependability of a network. The best and most dependable network is the one with the most spanning trees. In graph theory, one constantly strives to create novel structures from existing ones. The super subdivision operation produces more complicated networks, and the matrices of these networks can be divided into block matrices. Using methods from linear algebra and the characteristics of block matrices, we derive explicit formulas for determining the complexity of the super subdivision of a certain family of graphs, including the cycle ????
C
n
, where ??=3,4,5,6
n
=
3
,
4
,
5
,
6
; the dumbbell graph ??????,??
D
b
m
,
n
; the dragon graph ????(????)
P
m
(
C
n
)
; the prism graph ???
?
n
, where ??=3,4
n
=
3
,
4
; the cycle ????
C
n
with a ????2
P
n
2
-chord, where ??=4,6
n
=
4
,
6
; and the complete graph ??4
K
4
. Additionally, 3D plots that were created using our results serve as illustrations.