Walks and regular integral graphs

DOI10.1016/j.laa.2006.11.026zbMath1113.05066OpenAlexW2153258741MaRDI QIDQ876312

Dragan Stevanović, Nair Maria Maia De Abreu, Renata R. Del-Vecchio, Maria Aguieiras A. de Freitas

Publication date: 18 April 2007

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2006.11.026

zbMATH Keywords

eigenvaluesbipartite graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Graphs for small multiprocessor interconnection networks ⋮ Integral graphs obtained by dual Seidel switching ⋮ Spectral moments of regular graphs in terms of subgraph counts ⋮ Integral trees with diameter four ⋮ Graphs with integral spectrum ⋮ A survey of automated conjectures in spectral graph theory ⋮ Two spectral characterizations of regular, bipartite graphs with five eigenvalues ⋮ Integral regular net-balanced signed graphs with vertex degree at most four

Uses Software

• OEIS
• GRAPH

Cites Work

• Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues?
• A survey on integral graphs
• 4-regular integral graphs avoiding ±3 in the spectrum
• The nonregular, bipartite, integral graphs with maximum degree 4. I: Basic properties
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item