Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/79591
Title: Spectral hypergraph theory via tensors
Authors: Ouyang, Chen
Advisors: Qi, Liqun (AMA)
Li, Xun (AMA)
Keywords: Calculus of tensors
Hypergraphs
Issue Date: 2018
Publisher: The Hong Kong Polytechnic University
Abstract: The thesis is devoted to a few problems on spectral hypergraphs theory via the adjacency tensor, Laplacian tensor and signless Laplacian tensor of a hypergraph. These problems are analogy and generalization of problems usually concerned in spectral graph theory. Three topics are included: 1. Characterization of uniform hypergraphs with largest spectral radii under certain conditions. 2. The property of symmetric spectrum for uniform hypergraphs with applications. 3. Properties on the spectra of non-uniform and general hypergrpahs. For the first topic, two types of connected hypergraphs with fixed vertex number and cyclomatic number called unicyclic and bicyclic hypergraphs are studied. By combining recent developed spectral techniques, the first five hypergraphs with largest spectral radii among all unicyclic hypergraphs and the first three over all bicyclic hypergraphs are determined, together with two orderings of the corresponding hypergraphs. For topic 2, we investigate the newly introduced odd-colorable hypergraphs and employ their symmetric spectra to obtain conditions for a uniform hypergraph to have equal Laplacian spectrum and signless Laplacian spectrum. For the last topic, some spectral bounds in terms of graph invariants are extended from uniform case to general hypergraphs, and a new way is found to bound the spectral radius from below for a special class of non-uniform hypergraphs. Moreover, the property of symmetric spectrum for general hypergraphs is investigated. Equivalent conditions are extened from uniform case to general case. Besides, the capability of a non-uniform hypergraph to have symmetric (H-)spectrum, equal Laplacian (H-)spectrum (spectral radius) and signless Lapalcian (H-)spectrum (spectral radius) is discussed.
Description: xvi, 87 pages : illustrations
PolyU Library Call No.: [THS] LG51 .H577P AMA 2018 Ouyang
URI: http://hdl.handle.net/10397/79591
Rights: All rights reserved.
Appears in Collections:Thesis

Files in This Item:
File Description SizeFormat 
991022165758203411_link.htmFor PolyU Users167 BHTMLView/Open
991022165758203411_pira.pdfFor All Users (Non-printable)876.66 kBAdobe PDFView/Open
Show full item record
PIRA download icon_1.1View/Download Contents

Page view(s)

10
Citations as of Feb 18, 2019

Download(s)

6
Citations as of Feb 18, 2019

Google ScholarTM

Check


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