报告题目:A Homogenous Polynomial Associated With General Hypergraphs and Its Applications
报告时间:2018年10月29日(周一)下午3:30-5:30
报告地点:数学楼407
报告人:常安教授,福州大学
报告摘要:
In 1965, Motzkin and Straus established a remarkable connection between the order of maximum clique and a homogeneous polynomial of a graph. In the last decades, the rensor spectral theory of hypergraphs has been well developed due to its theoretical significance and applications in many disciplines. A general hypergraph is a pair H=(V,E) consisting of a vertex set V and an edge set E which is a collection of subsets of V. The rank of H, dennoted by rank(H), is the maximum cardinality of the edges in E. In this talk, we firdt define a homogeneous polynomial for a general hypergraph, and then give a Motzkin-Straus type result for {m,m-1} hypergraphs with rank m. We also give some lower and upper bounds on the spectral radius in terms of the clique number. This is a joint work with Yuan Hou and Lei Zhang.
报告人简介:
常安,男,教授,博士生导师。1998年四川大学应用数学专业毕业,获博士学位。现为福州大学数学与计算机科学学院/离散数学研究中心教授,博士生导师。兼任离散数学研究中心副主任、中国数学会理事、中国数学会组合数学与图论专业委员会副主任、福建省数学会副理事长兼秘书长。主要从事图论领域中图的谱理论及应用研究。已在国内外专业期刊发表研究论文60余篇,参加了包括国家重点研究计划(973计划)项目课题、国家自然科学基金重点项目在内的十余项国家级科研项目的研究工作,并主持了国家自然科学基金2项面上项目、1项天元基金专项和其他省级科研项目的研究工作。1995年获青海省科技进步三等奖,2004年获福建省科学技术二等奖,2008年获国务院特殊津贴专家。