Speaker : 1. Dr. Hong-Chuan Lei (Academia Sinica) 2. Dr. Hsiang-Chun Hsu (National Central University)
Title : 1. Forcing numbers and anti-forcing numbers of perfect matchings of graphs 2. The inertia sets for graphs
Time : 2014-06-13 (Fri) 14:00 - 17:00
Place : Seminar Room 617, Institute of Mathematics (NTU Campus)
Abstract: 1. For a perfect matching of a graph , a forcing set of is a subset of contained in no other perfect matchings of . The forcing number of the perfect matching is the cardinality of a forcing set of with the smallest size. A set of edges of is called an anti-forcing set of if has a unique perfect matching . The anti-forcing number of is the smallest cardinality of anti-forcing sets of . In this talk, we introduce necessary conditions and sufficient conditions for forcing sets and anti-forcing sets, and with which calculate forcing numbers and anti-forcing numbers for some extremal graphs. 2. Given a simple graph with , let be the set of all real symmetric matrices such that for all , if and only if is an edge in . The inertia set of is the set The inertia sets of graphs was introduced by Barret, Tracy Hall and Loewy (2009). The inverse inertia problem is a problem between the minimum rank problem and the inverse eigenvalue problem. In this talk, I will introduce some properties about the inertia sets of graphs and the inertia sets of some class of graphs.