Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/6477
Title: Spectral hypergraph theory
Authors: Hu, Shenglong
Keywords: Calculus of tensors.
Hong Kong Polytechnic University -- Dissertations
Issue Date: 2013
Publisher: The Hong Kong Polytechnic University
Abstract: The main subject of this thesis is the study of a few basic problems in spectral hypergraph theory based on Laplacian-type tensors. These problems are hypergraph analogues of some important problems in spectral graph theory. As some foundations, we study some new problems of tensor determinant and non-negative tensor partition. Then two classes of Laplacian-type tensors for uniform hypergraphs are proposed. One is called Laplacian, and the other one Laplace-Beltrami tensor. We study the H-spectra of uniform hypergraphs through their Laplacian, and the Z-spectra of even uniform hypergraphs through their Laplace-Beltrami tensors. All the H{204}-eigenvalues of the Laplacian can be computed out through the developed partition method. Spectral component, an intrinsic notion of a uniform hypergraph, is introduced to characterize the hypergraph spectrum. Many fundamental properties of the spectrum are connected to the underlying hypergraph structures. Basic spectral hypergraph theory based on Laplacian-type tensors are built. With the theory, we study algebraic connectivity, edge connectivity, vertex connectivity, edge expansion, and spectral invariance of the hypergraph.
Description: xii, 107 p. : ill. ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577P AMA 2013 HuS
URI: http://hdl.handle.net/10397/6477
Rights: All rights reserved.
Appears in Collections:Thesis

Files in This Item:
File Description SizeFormat 
b26527650_link.htmFor PolyU Users203 BHTMLView/Open
b26527650_ir.pdfFor All Users (Non-printable) 1.15 MBAdobe PDFView/Open
Show full item record

Page view(s)

334
Last Week
4
Last month
Checked on Feb 19, 2017

Download(s)

201
Checked on Feb 19, 2017

Google ScholarTM

Check



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.