I think it depends a lot on what kind of work you are trying to find. If you want to focus on security, you could start with some of the basic / easy to obtain security related certifications... maybe Security+ and/or CySA+. Maybe get the entry level LPIC certification.

If you wanted to focus more specifically on network design / admin, you could go for a major vendor certification, like Cisco CCNA or something.

Of course networking and security go hand in hand, and given your degree, it might be that you'd want to do some combination of both... getting a CCNA and the Security+ certification, for example.

The thing is, it's hard to do anything other than speak in terms of generalities here, because every employer is different in terms of what they are looking for and what they value. Some companies weight certifications quite heavily (they may even require certain ones), others don't weight them much at all. The key things I'd say are:

1. Don't treat certifications as a panacea. They can help, but they're not a magic wand. Look at all the ways you can beef up your resume.

2. If you do pursue a certification, stick with ones from credible / well known organizations. If it's a vendor certification, you can feel pretty good about going with a Cisco or Juniper or whoever. It it's from a consortium or certifying body, the well known ones are usually relatively credible. As a simple first-pass heuristic, if Linux Academy or Egghead.io offer a prep class for a certification, it's probably a credible one that's recognized in industry, that could be worth pursuing.

3. If you do pursue a certification, don't focus on just "getting the cert at all costs" (eg, don't go find braindumps and just memorize the answers). STUDY and LEARN the material for real. If you can find a way to take the stuff you learn, turn it into a portfolio project of some sort, and then publish that on Github, so much the better.

4. Write. Start a blog and write technical content. Write about your learning experience(s). If you start a project, blog about the project you're working on.

5. Network. Go to events (Meetups, user-group meetings, whatever you can find) that cater to the people doing the kind of work you want to be doing. Get to know people, and build personal relationships. Offer to speak at the group. In my experience, this is one of the best methods of "personal branding" available to you.

6.Use LinkedIn to your advantage. Have an account, fill it out completely, and post relevant content. What's relevant content? Well, if you write a technical blog post, share it to your network. If you complete a class on Linux Academy or something like that, share that. Etc.

7. You may be able to find some volunteer opportunities where you can gain some real world experience. Plenty of charitable groups could use somebody to build a database for them, or add some features to their website, etc. They may not be able to pay you, but you can still use that experience on your resume to help show what you're capable of.

Finally, you'll notice I mentioned Linux Academy twice above. That's only because I am a happy customer of theirs. I have no financial stake or other interest in that company aside from being a customer. That said, I DO recommend them highly for IT related training. They offer tons of classes on all manner of topics, with a heavy focus on certification prep. I used their material to prepare for the AWS Certified Solution Architect exam, and am going through their material for the Docker Certified Associate exam now. They also offer plenty of standalone classes that aren't specifically exam prep, and every time you finish one of these you get a "certificate of completion" which, while not necessarily worth a ton by itself, makes something useful to add to your LinkedIn profile. If you don't have real world work experience yet, a handful of these to help bolster your resume probably can't hurt.