Showing math.COShow all
2 papers · 1 filter
math.CO2025
Geometric characterisation of structural and regular equivalences in undirected (hyper)graphs
Marzieh Eidi, Nina Otter
Similarity notions between vertices in a graph, such as structural and regular equivalence, are one of the main ingredients in clustering tools in complex network science. We gener…
math.CO2024
Higher Order Bipartiteness vs Bi-Partitioning in Simplicial Complexes
Marzieh Eidi, Sayan Mukherjee
Bipartite graphs are a fundamental concept in graph theory with diverse applications. A graph is bipartite iff it contains no odd cycles, a characteristic that has many implication…