加入收藏  || English Version 
 
图与组合系列讲座之六【Yang Jae Young】

  发布日期:2017-03-27  浏览量:408


报告题目(): Minimal graphs with smallest eigenvalue less than -2

: Yang Jae Young(韩国浦项科技大学, 博士)

报告时间:  2017329(周三)下午15:00-16:00

报告地点: 磬苑校区澳门赌搏网站大全H113

报告摘要: In this talk, I will represent known results on line graphs, generalized line graphs, and graphs with smallest eigenvalue at least -2. In 1970, Beineke showed that there are nine minimal graphs that are not line graphs, such that any graph that is not a line graph has one of these nine graphs as an induced subgraph. There are similar results on generalized graphs and graphs with smallest eigenvalue at least -2. In 1981, Cvetkovic et al. showed that there are 31 minimal graphs that are not generalized line graphs.In 1988, Bussemaker and Neumaier showed that there are 1812 minimal graphs which have smallest eigenvalue less than -2.

 

报告题目(): Minimal edge-signed graphs with smallest eigenvalue less than -2

: Yang Jae Young(韩国浦项科技大学, 博士)

报告时间:  2017329(周三)下午16:30-17:30

报告地点: 磬苑校区澳门赌搏网站大全H113

摘要In this talk, I will focus on edge-signed graph, and analogous results on edge-signed graph with smallest eigenvalue less than -2. I will introduce basic knowledge about  representation graph and switching class of edge-signed graphs, which give big differences from ordinary graphs. In 2014, Greaves at al. gave a structural classification of edge-signed graphs with smallest eigenvalue greater than -2. I will give some observations on edge-signed graph with smallest eigenvalue at least -2.

 

 

专家概况: Yang Jae Young, 20092月在浦项科技大学数学系本科毕业,2009年3月至今,在浦项科技大学完成硕士学位并攻读博士学位。在Electron. J. Combin.”, “Linear Algebra Appl.”上发表论文数篇

欢迎各位老师、同学届时前往!

                                              澳门赌搏网站大全

                                           2017327

打印此页】【顶部】【关闭
   
版权所有 2019 澳门赌搏网站大全 All rights reserved 皖ICP备05018241号
地址:安徽省合肥市九龙路111号澳门新莆京娱乐网站磬苑校区理工楼H楼 邮编:230601 E-mail:math@ahu.edu.cn
访问统计:自2013年9月1日以来总访问:1000  后台管理


XML 地图 | Sitemap 地图