Skip to main navigation Skip to search Skip to main content

Some constructions of graphs with integral spectrum

    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