Construction of cospectral regular graphs

Authors

Ravindra B. Bapat, Indian Statistical Institute (Delhi Centre)
Masoud Karimi, Islamic Azad University, Bojnourd Branch

Article Type

Research Article

Publication Title

Matematicki Vesnik

Abstract

Graphs G and H are called cospectral if they have the same characteristic polynomial, equivalently, if they have the same eigenvalues considering multiplicities. In this article we introduce a construction to produce pairs of cospectral regular graphs. We also investigate conditions under which the graphs are integral.

First Page

66

Last Page

76

Publication Date

3-1-2016

Recommended Citation

Bapat, Ravindra B. and Karimi, Masoud, "Construction of cospectral regular graphs" (2016). Journal Articles. 4156.
https://digitalcommons.isical.ac.in/journal-articles/4156