首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Largest <Emphasis Type="Italic">H</Emphasis>-eigenvalue of uniform <Emphasis Type="Italic">s</Emphasis>-hypertrees
Authors:Yuan Hou  An Chang  Lei Zhang
Institution:1.Center for Discrete Mathematics and Theoretical Computer Science,Fuzhou University,Fuzhou,China;2.Department of Computer Engineering,Fuzhou University Zhicheng College,Fuzhou,China
Abstract:The k-uniform s-hypertree G = (V,E) is an s-hypergraph, where 1 ≤ sk - 1; and there exists a host tree T with vertex set V such that each edge of G induces a connected subtree of T. In this paper, some properties of uniform s-hypertrees are establised, as well as the upper and lower bounds on the largest H-eigenvalue of the adjacency tensor of k-uniform s-hypertrees in terms of the maximal degree Δ. Moreover, we also show that the gap between the maximum and the minimum values of the largest H-eigenvalue of k-uniform s-hypertrees is just Θ(Δ s/k ).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号