CONSTRUCTION OF COSPECTRAL K-UNIFORM HYPERGRAPH

This final project deals with hypermatrix as a generalization of matrix. Family of hypermatrices conserves to be vector space just like in matrix. Adjacency hypermatrix is defined to be substitution of adjacency matrix for a hypergraph. Then hyperdeterminant is defined from adjacency hypermatrix....

Full description

Saved in:
Bibliographic Details
Main Author: Pradananta, Galih
Format: Final Project
Language:Indonesia
Online Access:https://digilib.itb.ac.id/gdl/view/34356
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Institut Teknologi Bandung
Language: Indonesia
id id-itb.:34356
spelling id-itb.:343562019-02-07T14:21:14ZCONSTRUCTION OF COSPECTRAL K-UNIFORM HYPERGRAPH Pradananta, Galih Indonesia Final Project hypermatrix, hypergraph, adjacency hypermatrix, hyperdeterminan, cospectral, determined by its spectrum. INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/34356 This final project deals with hypermatrix as a generalization of matrix. Family of hypermatrices conserves to be vector space just like in matrix. Adjacency hypermatrix is defined to be substitution of adjacency matrix for a hypergraph. Then hyperdeterminant is defined from adjacency hypermatrix. Finally from it, polynomial characteristic is defined. Properties of hypermatrix and hyperdeterminant have been studied in this final project, of course, and also in many references. They give us knowledge about hypergraph cospectrality. From that can be determined a hypergrapgh is cospectral with other hypergraph or a hypergraph is determined by its spectrum. The main result of this final project is the construction of cospectral k-uniform hypergraph that is not isomorphic. Some k-uniform hypergraphs that determined by its spectrum are mentioned in this final project. Cospectral hypergraph within this final project is restricted to particular k-uniform hypergraph. text
institution Institut Teknologi Bandung
building Institut Teknologi Bandung Library
continent Asia
country Indonesia
Indonesia
content_provider Institut Teknologi Bandung
collection Digital ITB
language Indonesia
description This final project deals with hypermatrix as a generalization of matrix. Family of hypermatrices conserves to be vector space just like in matrix. Adjacency hypermatrix is defined to be substitution of adjacency matrix for a hypergraph. Then hyperdeterminant is defined from adjacency hypermatrix. Finally from it, polynomial characteristic is defined. Properties of hypermatrix and hyperdeterminant have been studied in this final project, of course, and also in many references. They give us knowledge about hypergraph cospectrality. From that can be determined a hypergrapgh is cospectral with other hypergraph or a hypergraph is determined by its spectrum. The main result of this final project is the construction of cospectral k-uniform hypergraph that is not isomorphic. Some k-uniform hypergraphs that determined by its spectrum are mentioned in this final project. Cospectral hypergraph within this final project is restricted to particular k-uniform hypergraph.
format Final Project
author Pradananta, Galih
spellingShingle Pradananta, Galih
CONSTRUCTION OF COSPECTRAL K-UNIFORM HYPERGRAPH
author_facet Pradananta, Galih
author_sort Pradananta, Galih
title CONSTRUCTION OF COSPECTRAL K-UNIFORM HYPERGRAPH
title_short CONSTRUCTION OF COSPECTRAL K-UNIFORM HYPERGRAPH
title_full CONSTRUCTION OF COSPECTRAL K-UNIFORM HYPERGRAPH
title_fullStr CONSTRUCTION OF COSPECTRAL K-UNIFORM HYPERGRAPH
title_full_unstemmed CONSTRUCTION OF COSPECTRAL K-UNIFORM HYPERGRAPH
title_sort construction of cospectral k-uniform hypergraph
url https://digilib.itb.ac.id/gdl/view/34356
_version_ 1822268329498247168