Please use this identifier to cite or link to this item:
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
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
PIRA download icon_1.1View/Download Contents

Page view(s)

Last Week
Last month
Citations as of Sep 17, 2018


Citations as of Sep 17, 2018

Google ScholarTM


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