Construction of Cospectral Integral Regular Graphs

Graphs G and H are called cospectral if they have the same characteristic polynomial. If eigenvalues are integral, then corresponding graphs are called integral graph. In this article we introduce a construction to produce pairs of cospectral integral regular graphs. Generalizing the construction of...

Full description

Bibliographic Details
Published in:	Discussiones Mathematicae Graph Theory
Main Authors:	Bapat Ravindra B., Karimi Masoud
Format:	Article
Language:	English
Published:	University of Zielona Góra 2017-08-01
Subjects:	eigenvalue cospectral graphs adjacency matrix integral graphs 05c50
Online Access:	https://doi.org/10.7151/dmgt.1960

Similar Items

Connected graphs cospectral with a Friendship graph
by: Alireza Abdollahi, et al.
Published: (2014-06-01)

How to Distinguish Cospectral Graphs
by: Saeree Wananiyakul, et al.
Published: (2022-12-01)

New constructions of nonregular cospectral graphs
by: Hamud Suleiman, et al.
Published: (2024-02-01)

On cospectrality of gain graphs
by: Cavaleri Matteo, et al.
Published: (2022-06-01)

A cospectral construction for the generalized distance matrix
by: Friesen Ori, et al.
Published: (2025-07-01)

On the Spectral Characterizations of Graphs
by: Huang Jing, et al.
Published: (2017-08-01)

On Regular Signed Graphs with Three Eigenvalues
by: Anđelić Milica, et al.
Published: (2020-05-01)

Cospectral Pairs of Regular Graphs with Different Connectivity
by: Haemers Willem H.
Published: (2020-05-01)

Spectral deviations of graphs
by: Stanić Zoran
Published: (2025-02-01)

The distance Seidel matrix of connected graphs
by: T. Haritha, et al.
Published: (2025-04-01)

Spectra of R-Vertex Join and R-Edge Join of Two Graphs
by: Das Arpita, et al.
Published: (2018-06-01)

Determining Graphs by the Complementary Spectrum
by: Pinheiro Lucélia K., et al.
Published: (2020-05-01)

Least eigenvalue of the connected graphs whose complements are cacti
by: Wang Haiying, et al.
Published: (2019-11-01)

On Trees as Star Complements in Regular Graphs
by: Rowlinson Peter
Published: (2020-05-01)

Eigenpairs of adjacency matrices of balanced signed graphs
by: Chen Mei-Qin
Published: (2024-07-01)

On the spread of outerplanar graphs
by: Gotshall Daniel, et al.
Published: (2022-03-01)

Eigenvalues of complex unit gain graphs and gain regularity
by: Brunetti Maurizio
Published: (2024-05-01)

On the spectral radius and energy of the degree distance matrix of a connected graph
by: Khan Zia Ullah, et al.
Published: (2025-04-01)

Determinantal properties of Boolean graphs using recursive approach
by: Gahininath Sonawane, et al.
Published: (2024-01-01)

A Few Examples and Counterexamples in Spectral Graph Theory
by: Stevanović Dragan, et al.
Published: (2020-05-01)

More on Signed Graphs with at Most Three Eigenvalues
by: Ramezani Farzaneh, et al.
Published: (2022-11-01)

Some Observations on the Smallest Adjacency Eigenvalue of a Graph
by: Cioabă Sebastian M., et al.
Published: (2020-05-01)

Walks and eigenvalues of signed graphs
by: Stanić Zoran
Published: (2023-09-01)

Incidence matrices and line graphs of mixed graphs
by: Abudayah Mohammad, et al.
Published: (2023-01-01)

The spectral Turán problem about graphs of given size with forbidden subgraphs
by: Amir Rehman, et al.
Published: (2025-01-01)

Computing the determinant of a signed graph
by: Alshamary Bader, et al.
Published: (2024-03-01)

𝕮-inverse of graphs and mixed graphs
by: Alomari Omar, et al.
Published: (2025-02-01)

On the Eigenvalue Spectrum of Cayley Graphs: Connections to Group Structure and Expander Properties
by: Mohamed A. Abd Elgawad, et al.
Published: (2025-10-01)

Balancedness and the Least Laplacian Eigenvalue of Some Complex Unit Gain Graphs
by: Belardo Francesco, et al.
Published: (2020-05-01)

Integral Laplacian graphs with a unique repeated Laplacian eigenvalue, I
by: Hameed Abdul, et al.
Published: (2023-12-01)

Graphs with the second signless Laplacian eigenvalue ≤ 4
by: Drury Stephen
Published: (2021-12-01)

On the minimum spectral radius of connected graphs of given order and size
by: Cioaba Sebastian M., et al.
Published: (2024-09-01)

Spectral Invariants and Their Application on Spectral Characterization of Graphs
by: Jun Yin, et al.
Published: (2022-05-01)

Some results involving the Aα-eigenvalues for graphs and line graphs
by: da Silva Júnior João Domingos G., et al.
Published: (2024-07-01)

γ-Inverse graph of some mixed graphs
by: Boulahmar Wafa, et al.
Published: (2024-08-01)

An upper bound for the largest singular value of extended mixed graphs
by: Zoran Stanić
Published: (2025-06-01)

Existence of Regular Nut Graphs for Degree at Most 11
by: Fowler Patrick W., et al.
Published: (2020-05-01)

On The Eigenvalue Distribution Of Adjacency Matrices For Connected Planar Graphs
by: Griffith Daniel A.
Published: (2015-12-01)

Brouwer's conjecture for the sum of the k largest Laplacian eigenvalues of some graphs
by: Wang Ke, et al.
Published: (2024-10-01)

Tricyclic graphs with exactly two main eigenvalues
by: Fan Xiaoxia, et al.
Published: (2013-10-01)