A survey on integral graphs
From MaRDI portal
Publication:4830200
DOI10.2298/PETF0213042BzbMath1051.05057OpenAlexW2011952397MaRDI QIDQ4830200
Krystyna T. Balińska, Dragan Stevanović, Z. Radosavljević, Slobodan K. Simic, Dragos Cvetković
Publication date: 6 December 2004
Published in: Publikacije Elektrotehnickog fakulteta - serija: matematika (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2298/petf0213042b
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (97)
Integral mixed Cayley graphs over abelian groups ⋮ Locating eigenvalues of unicyclic graphs ⋮ On integral Cayley sum graphs ⋮ Some new families of integral graphs ⋮ Integral Cayley graphs over a certain nonabelian group ⋮ On the eigenvalues of closed shadow graphs ⋮ HS-integral and Eisenstein integral mixed Cayley graphs over abelian groups ⋮ Integral trees of diameter 6 ⋮ Eigenvalues of Cayley graphs ⋮ Seidel spectrum of threshold graphs ⋮ Second-stage spectrum of corona of two graphs ⋮ Groups all of whose undirected Cayley graphs are integral ⋮ Spectra of bowtie product of graphs ⋮ Finite groups whose commuting graphs are integral ⋮ Unnamed Item ⋮ How does Sudoku acquire integral eigenvalues? ⋮ Walks and regular integral graphs ⋮ Families of integral cographs within a triangular array ⋮ Graphs for small multiprocessor interconnection networks ⋮ On matching integral graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ \(Q\)-integral complete \(r\)-partite graphs ⋮ Gaussian integral circulant digraphs ⋮ HS-integral and Eisenstein integral normal mixed Cayley graphs ⋮ \(H\)-integral and Gaussian integral normal mixed Cayley graphs ⋮ The non-negative spectrum of a digraph ⋮ Splitting fields of mixed Cayley graphs over abelian groups ⋮ An interesting property of a class of circulant graphs ⋮ Quantum state transfer on integral oriented circulant graphs ⋮ Integral cographs ⋮ One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups ⋮ The Seidel spectrum of two variants of join operations ⋮ The spectra of graphs based on general graph operations ⋮ Aα-spectrum of duplicate and corona operations in graphs ⋮ Graph spectra in computer science ⋮ The line graph of the crown graph is distance integral ⋮ Integral graphs obtained by dual Seidel switching ⋮ Complementarity eigenvalue analysis of connected graphs ⋮ NEPS of complex unit gain graphs ⋮ Remarks on \(Q\)-integral complete multipartite graphs ⋮ Indices for special classes of trees ⋮ The adjacency spectrum of two new operations of graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Q-integral unicyclic, bicyclic and tricyclic graphs ⋮ Integral equienergetic non-isospectral unitary Cayley graphs ⋮ Integral unicyclic graphs ⋮ On groups all of whose undirected Cayley graphs of bounded valency are integral ⋮ On encodings of spanning trees ⋮ Integral trees with diameter four ⋮ On the spectra of simplicial rook graphs ⋮ Integral trees with given nullity ⋮ Locating eigenvalues of unbalanced unicyclic signed graphs ⋮ Integral complete multipartite graphs ⋮ Graphs with integral spectrum ⋮ Distance spectra of graphs: a survey ⋮ Indecomposable Laplacian integral graphs ⋮ Graphs with integer matching polynomial zeros ⋮ Towards a spectral theory of graphs based on the signless Laplacian. II. ⋮ A survey of automated conjectures in spectral graph theory ⋮ Infinite families of \(Q\)-integral graphs ⋮ Integral graphs and \((k,\tau )\)-regular sets ⋮ On the Seidel integral complete multipartite graphs ⋮ On \(Q\)-integral graphs with edge-degrees at most six ⋮ Integral complete multipartite graphs \(K_{a_{1}\cdot p_{1},a_{2}\cdot p_{2},\dots ,a_s\cdot p_s}\) with \(s=5,6\) ⋮ Remarks on D-integral complete multipartite graphs ⋮ Unnamed Item ⋮ The non-bipartite integral graphs with spectral radius three ⋮ Unnamed Item ⋮ Graphs with few distinct eigenvalues and extremal energy ⋮ Cayley properties of the line graphs induced by consecutive layers of the hypercube ⋮ Distance spectra and distance energy of integral circulant graphs ⋮ Some families of integral graphs ⋮ A CLASSIFICATION OF FINITE GROUPS WITH INTEGRAL BI-CAYLEY GRAPHS ⋮ Some algebraic properties of a class of integral graphs determined by their spectrum ⋮ The energy of unitary Cayley graphs ⋮ On Cayley sum graphs of non-abelian groups ⋮ Spectra of Cayley graphs of complex reflection groups ⋮ Seidel integral complete \(r\)-partite graphs ⋮ Perfect state transfer on weighted abelian Cayley graphs ⋮ Spectra of \(M\)-edge rooted product of graphs ⋮ Some constructions of integral graphs ⋮ Vertex types in some lexicographic products of graphs ⋮ Integral complete \(r\)-partite graphs ⋮ On \(Q\)-integral graphs with \(Q\)-spectral radius 6 ⋮ On a relationship between Cayley graphs and \(G\)-graphs with some applications ⋮ A note on integral non-commuting graphs ⋮ Integral mixed circulant graphs ⋮ Spectra of the extended neighborhood corona and extended corona of two graphs ⋮ On the spectrum of a class of distance-transitive graphs ⋮ Distance integral generalized wheel graphs ⋮ On distance integral graphs ⋮ Spectra of M-rooted product of graphs ⋮ Various Energies of Commuting Graphs of Finite Nonabelian Groups ⋮ On finite groups all of whose bi-Cayley graphs of bounded valency are integral ⋮ A method to determine algebraically integral Cayley digraphs on finite Abelian group
This page was built for publication: A survey on integral graphs
