We propose a polynomial time computable graph invariant, which comes out directly from a modified version of discrete Greens function on a graph. It is our hope that it can help to construct fast algorithms for the graph isomorphism testing. We explain the physics behind this discrete Greens function, which is a very basic idea applied to graphs.

In this article, we estimate the quasi-local energy with reference to the Minkowski spacetime (Wang and Yau in Phys Rev Lett 102 (2): 021101, 2009; Commun Math Phys 288 (3): 919942, 2009), the anti-de Sitter spacetime (Chen et al. in Commun Anal Geom, 2016. arXiv: 1603.02975), or the Schwarzschild spacetime (Chen et al. in Adv Theor Math Phys 22 (1): 123, 2018). In each case, the reference spacetime admits a conformal KillingYano 2-form which facilitates the application of the Minkowski formula in Wang et al.(J Differ Geom 105 (2): 249290, 2017) to estimate the quasi-local energy. As a consequence of the positive mass theorems in Liu and Yau (J Am Math Soc 19 (1): 181204, 2006) and Shi and Tam (Class Quantum Gravity 24 (9): 23572366, 2007) and the above estimate, we obtain rigidity theorems which characterize the Minkowski spacetime and the hyperbolic space.

(1) Ker (f,) is a characteristic subgroup of T,(M),(2) the group G leaves Ker (f*) invariant. This assumption is needed in the last two statements of Corollary 6,(vi) of Theorems 8, Theorem 11 and Theorem 13. In Theorem 12, the corresponding assumption can be stated as follows: Let H be the subspace of H,(M, I?) defined by {PIP U ai, U... U ai, _,= 0 for all ii}. Then G leaves H invariant.

No abstract uploaded!

It is a great honor for me to be invited by Tsinghua University to talk today. Tsinghua has, in its history, made many contributions to mathematics. The two most famous mathematicians in modern Chinese history have both been closely related to Tsinghua University. One is Professor Hua Lo-Keng, the other is Prof essor Chern Shiing-Sheng. Especially since Professor Chern is my teacher, I feel proud to be able to say some words in the opening ceremony for the Center for Advanced Study. I chose the title of my talk also for this reason. Due to my critical comments, I have decided to spend most of my time in giving a general talk in English. The remainder of the talk will be in Chinese.