2025/06/14 by Yijia Yan, Yan, Yijia · 1 voice
Computer Science · Decision Sciences · Social Sciences · #Advanced Graph Theory Research #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Mathematics Education and Teaching Techniques #Scheduling and Timetabling Solutions #cs.DM
paper · pdf · doi:10.48550/arxiv.2506.12533
openalex publication_date 2025/06/14 · arxiv published 2025/06/14 · arxiv updated 2025/06/14 · openalex created_date 2025/10/13 · openalex updated_date 2026/07/28
In social psychology and cognitive science, there has been much interest in studying category stereotypes. However, we still lack a consensual mathematical definition or framework, which is necessary for us to hold a deeper understanding of stereotypes in human cognition. In this paper, we use graph theory to portray category stereotypes in human cognition, based on pairs of labels having special relations. By using methods and conclusions in graph theory (including algebraic graph theory and vertex coloring) as well as strict ratiocination, we give criteria for judging the stability of a given stereotype, some of which are computationally practicable. We also define the chromatic stability index (CSI) to measure the stability of a stereotype in human cognition, as well as to provide its precise range. From the perspective of stereotype graphs and CSI, we may explain why stereotypes can easily stay in human cognition.