Showing 2024Show all
2 papers · 1 filter
math.CO2024
Inverse Fiedler vector problem of a graph
Jephian C. -H. Lin, Mahsa N Shirazi
Given a graph and one of its weighted Laplacian matrix, a Fiedler vector is an eigenvector with respect to the second smallest eigenvalue. The Fiedler vectors have been used widely…
math.CO2024
Robustness of Erdős--Ko--Rado theorems on permutations and perfect matchings
Karen Gunderson, Karen Meagher, Joy Morris +2
The Erdős--Ko--Rado (EKR) theorem and its generalizations can be viewed as classifications of maximum independent sets in appropriately defined families of graphs, such as the Knes…