Topic: Graphs and Introduction to Algebraic Graphs
Speaker: Felicia Servina Djuang, S.Si., M.Sc.
Location: Lecture Room 321, Master’s/Doctoral Program in Mathematics, Building F, 3rd
Date: Wednesday, February 25, 2026 Time: 8:30am – 9:30am
Moderator: Vika Yugi Kurniawan, S.Si., M.Sc.
Our PhD Felicia Servina Djuang, S.Si., M.Sc., delivered a presentation entitled “Graphs and Introduction to Algebraic Graphs”. In her presentation, Djuang began by introducing the fundamental terms and notations in graph theory, including basic concepts such as vertices, edges, paths, cycles, and connectivity. She also provided concrete examples from daily life to illustrate how graphs can model real-world situations, such as transportation networks, communication systems, and social connections. These examples helped participants understand how abstract graph structures arise naturally in practical contexts.
She then introduced the concept of metric dimension in graphs, explaining that it is inspired by the notion of distance in metric spaces from analysis. She described how distances between vertices can be used to uniquely determine positions within a graph, and how a resolving set allows one to distinguish all vertices based on their distance representations. This concept highlights the interaction between combinatorial structure and metric ideas.
In the second part of the talk, she introduced several examples of algebraic graphs, explaining the motivation behind studying them. She discussed how algebraic structures, such as groups or rings, can be used to construct graphs with highly regular properties. She emphasized the benefits of algebraic graphs, including symmetry, structural regularity, and their usefulness in applications such as coding theory, network design, and combinatorics. She also briefly explained general methods of constructing algebraic graphs from algebraic objects.