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....
Saved in:
Main Author: | |
---|---|
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 |