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 hyper determinant is defined...
Saved in:
Main Author: | |
---|---|
Format: | Final Project |
Language: | Indonesia |
Online Access: | https://digilib.itb.ac.id/gdl/view/20122 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Institut Teknologi Bandung |
Language: | Indonesia |
id |
id-itb.:20122 |
---|---|
spelling |
id-itb.:201222017-09-27T11:43:13ZCONSTRUCTION OF COSPECTRAL K-UNIFORM HYPERGRAPH PRADANANTA (NIM : 10112045) , GALIH Indonesia Final Project INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/20122 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 hyper determinant is defined from adjacency hypermatrix. Finally from it, polynomial characteristic is defined.Properties of hyper matrix 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 hyper determinant is defined from adjacency hypermatrix. Finally from it, polynomial characteristic is defined.Properties of hyper matrix 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 (NIM : 10112045) , GALIH |
spellingShingle |
PRADANANTA (NIM : 10112045) , GALIH CONSTRUCTION OF COSPECTRAL K-UNIFORM HYPERGRAPH |
author_facet |
PRADANANTA (NIM : 10112045) , GALIH |
author_sort |
PRADANANTA (NIM : 10112045) , 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/20122 |
_version_ |
1822919752245313536 |