Some constructions of integral graphs

DOI10.1080/03081087.2010.496784MaRDI QIDQ3104558zbMATH OpenOpenAlexFDO

Authors B. Tayfeh-Rezaie, A. Mohammadian

Publication date 14 December 2011

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2010.496784

zbMATH Keywords

graph eigenvalueintegral graphKronecker product

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Infinite graphs (05C63) Graph operations (line graphs, products, etc.) (05C76) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Some constructions of graphs with integral spectrum
• Some families of integral graphs
• Some new integral graphs
• Five new classes of integral graphs
• New families of integral graphs

Cites work

• A survey on integral graphs
• Commutativity of the adjacency matrices of graphs
• Commuting decompositions of complete graphs
• Determinants of Commuting-Block Matrices
• Integral circulant graphs
• Integral complete multipartite graphs
• PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
• Regular graphs with four eigenvalues
• Symmetric Conference Matrices of Order pq 2 + 1

Cited in

(28)

• Construction of integral graphs
• A new class of integral graphs constructed from the hypercube
• A nonregular analogue of conference graphs
• Integral cographs
• Integral graphs obtained by dual Seidel switching
• Integral unicyclic graphs
• Integral signed subcubic graphs
• On integral graphs with at most two vertices of degree larger than two
• Construction of cospectral integral regular graphs
• Some new families of integral graphs
• scientific article; zbMATH DE number 5811672 (Why is no real title available?)
• scientific article; zbMATH DE number 5850549 (Why is no real title available?)
• Constructing integral spectra graphs by a super generalized line graph method
• Some new integral graphs
• scientific article; zbMATH DE number 1877038 (Why is no real title available?)
• Constructions of new integral graph families
• Some constructions of graphs with integral spectrum
• Infinite families of integral graphs
• New families of integral graphs
• Constructing integral directed graphs by circulant matrix methods
• On the construction of certain graphs
• The Construction of Certain Graphs
• Integral and rational graphs in the plane
• On a lower bound for the number of vertices of an integral graph with a given diameter
• Constructably Laplacian integral graphs
• On integral graphs with few cycles
• The integral graphs with index 3 and exactly two main eigenvalues
• Some families of integral graphs

This page was built for publication: Some constructions of integral graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3104558)