Jay Bagga
Jay Bagga
Professor of Computer Science
Curriculum Vitae


Room:RB 476

Dr. Jay Bagga is a Professor of Computer Science, with over 40 years of experience in research and teaching in a wide variety of graduate and undergraduate topics in Computer Security, Software Verification, Graph Theory and Graph Algorithms, Theory of Computers, Algorithm Design and Complexity, Bioinformatics, Computational Geometry, Programming, and Discrete Structures and Data Structures. He holds Ph. D. and master’s degrees in mathematics from Purdue University, and a master’s degree in computer science from Ball State University. 

Dr. Bagga has published two books, a book chapter, and many research papers. He has presented lectures within U.S. and in many countries abroad. He has collaborated in research with scholars from many universities in US and abroad, and guided Ph. D. students.  Dr. Bagga has been awarded several Federal, State, University, and Industry research grants.  He has organized national and international professional conferences, and has directed several exchange programs between Ball State University and international institutions.  He serves as Editor or Referee for  many national and international professional journals and conference proceedings. 

Dr. Bagga has received several honors and awards including Ball State Summer Commencement Speaker (2012), Outstanding Faculty Award (Ball State University (2010), Third Frank Harary Memorial Lecture Speaker (New Mexico State University 2009), Researcher of the Year (Ball State University, 2002), and Fulbright Senior Scholar and Visiting Professor (University of Zimbabwe, 2000). Outside of his professional activities, Dr. Bagga enjoys traveling, reading, and spending time with grandchildren.


  • M.S., Computer Science, Ball State University, 1988
  • Ph.D., Mathematics, Purdue University, 1984
  • M.S., Mathematics, Purdue University, 1977


  • Mira TechPoint Technology in Education Excellence & Innovation Finalist, 2012
  • Ball State Summer Commencement Speaker, 2012
  • Outstanding Faculty Award, Ball State University, 2010
  • Third Harary Memorial Lecture Speaker, Department of Computer Science, New Mexico State University, 2009
  • Harary Plenary Lecture Speaker, MIGHTY (Midwest Graph Theory Conference), Indiana University Purdue University Fort Wayne, 2006
  • Researcher of the Year, Ball State University, 2002
  • Fulbright Senior Scholar and Visiting Professor, 2000 (University of Zimbabwe)
  • Foundation Fellow of the Institute of Combinatorics & its Applications, 1992

VSTOP Honors and Awards

  • 2021 US Election Assistance Commission Clearinghouse Award winner:  Outstanding Innovations in Elections – Large Jurisdictions.
  • 2021 US EAC Clearie Honorable Mention: Outstanding Use of Help America Vote Act (HAVA) Grants in Election Modernization.

Additional Responsibilities

Sampling of Recent Scholarly Work

BOOKS and book chapters

Book Chapter

Disruptive Innovations in Voting: Electronic Poll Book Adoption and Certification in Indiana coauthored with Chad Kinsella and Bryan Byers, in the book Government Response to Disruptive Innovation: Perspectives and Examinations, Editors: Sam B. Edwards, III and James R. Masterson , Projected publication date: March, 2023, IGI Global Publishers, ISBN13: 9781668464298.


Line Graphs and Line Digraphs, coauthored with Lowell W. Beineke, Springer, 2021


Theoretical Computer Science and Discrete Mathematics, First International Conference, ICTCSDM 2016, 2017, co-edited with S. Arumugam, Lowell W. Beineke, and B.S. Panda. 


Journal Article

Big data from a popular app reveals that shing creates superhighways for aquatic invaders, with Jessica L Weir, Kirsten Vacuraa, Adam Berland, Kieran Hyder, Christian Skov, Johan Attbyg, and Paul A Venturelli, PNAS Nexus, 2022, 1, 1{9, https://doi.org/10.1093/pnasnexus/pgac075Big data from a popular app reveals that  shing creates superhighways for aquatic invaders, with Jessica L Weir, Kirsten Vacuraa, Adam Berland, Kieran Hyder, Christian Skov, Johan Attbyg, and Paul A Venturelli, PNAS Nexus, 2022, 1, 1{9 

Journal Article

New results and open problems in line graphs, with Lowell W. Beineke, AKCE International Journal of Graphs and Combinatorics, 022

Journal Article

A survey of line digraphs and generalizations, Jay S. Bagga and Lowell W. Beineke, Discrete Math. Lett. 6 (2021) 68{83

Journal Article

Graphoidal graphs and graphoidal digraphs: a generalization of line graphs, with S. Arumugam, AKCE International Journal of Graphs and Combinatorics, 2020.

Journal Article

A survey and a new class of graceful unicylic graphs, with Max Pambe Biatch', S. Arumugam, AKCE International Journal of Graphs and Combinatorics, 2020.

Journal Article

Discovery of Some New Classes of Graceful Unicyclic Graphs, with L. Fotso and Max Pambe, Journal of Combinatorial Mathematics and Combinatorial Computing,
Volume 109, 2019, 105-127.

Journal Article

Bagga, J., Beineke, L. W., Varma, B. (2016). A number theoretic problem on super line graphs. AKCE International Journal of Graphs and Combinatorics/Elsevier, 2016(13), 14.

Journal Article

Bagga, J. S., Fotso, L. P., Max, P. B., Arumugam, S. (2015). New Classes of Graceful Unicyclic Graphs. Electronic Notes in Discrete Mathematics/Elsevier, 48, 27-32.

Journal Article

Begum, M., Bagga, K. S., Blakey, C. A., Saha, S. (2014). Network motif identification and structure detection with graphical models. Network Biology, 14(4), 155-169.

Journal Article

Bagga, K. S., Max, P., Fotso, L. (2014). An Algorithm for graceful labelings of certain unicyclic graphs. VNU Journal of Science: Comp. Science & Com. Eng. Vietnam National University, 30(3), 1-11.




“Voting Systems Technical Oversight Program”, Indiana Secretary of State, 2007- 2023


"Theory of Computation," Sponsored by Vietnam Educational Foundation, 2013 -2014.
"Pre-election Logic and Accuracy Testing & Post Election Audit Initiative," Sponsored by U. S. Election Assistance Commission, 2012 - 2013.
“Design and Analysis of Algorithms - Mobile Applications," Sponsored by Vietnam Education Foundation,  2012 - 2013.


“U. S. Faculty Scholar Program Grant”, Sponsored by  Vietnam Education Foundation, 2011- 2012


“Curriculum Development for Careers in Homeland Security", Indiana Department of Homeland Security,  2008

“Science Literacy Project," Department of Energy, 2006-2008



Related Links

Faculty-maintained web site


Course Schedule
Course No. Section Times Days Location
Discrete Struct & Al 602 C01 0000 - 0000 OL, room ONLINE