Some constructions of graphs with integral spectrum

B. R. Rakshith*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

A graph G is said to be an integral graph if all the eigenvalues of the adjacency matrix of G are integers. A natural question to ask is which graphs are integral. In general, characterizing integral graphs seems to be a difficult task. In this paper, we define some graph operations on ordered triple of graphs. We compute their spectrum and, as an application, we give some new methods to construct infinite families of integral graphs starting with either an arbitrary integral graph or integral regular graph. Also, we present some new infinite families of integral graphs by applying our graph operations to some standard graphs like complete graphs, complete bipartite graphs etc.

Original languageEnglish
Pages (from-to)53-64
Number of pages12
JournalMatematicki Vesnik
Volume69
Issue number1
Publication statusPublished - 2017

All Science Journal Classification (ASJC) codes

  • General Mathematics

Fingerprint

Dive into the research topics of 'Some constructions of graphs with integral spectrum'. Together they form a unique fingerprint.

Cite this