[verb て-form] + も + [verb ない-form 〜ない → 〜なくて] + も [i-adj 〜い → 〜くて] + も + [i-adj 〜い → 〜くなくて] + も [na-adj] + でも + [na-adj] + でなくても / じゃなくても [noun] + でも + [noun] + でなくても / じゃなくても
~ても~なくても says the outcome is the same whether or not something happens: "whether or not ~". The same word appears twice, first with ても and then in the negative with なくても.
The second half is the ない-form with ない changed to なくても: 行かない → 行かなくても.
The main clause says that nothing changes: おなじ同じ, かんけいない関係ない, かまわない構わない, or a plan that goes ahead anyway.
An い-adjective goes 〜くても〜くなくても. A noun or な-adjective goes 〜でも〜でなくても, or 〜じゃなくても in speech.
These go beyond the full two-part form.
The negative of ある is ない, so "whether there is or not" is あってもなくても.
With a する-verb, the second half can drop the noun and keep only しなくても.
Notices and formal writing put the dictionary form and the ない-form side by side before にかかわらず.