The spectra of Knödel graphs

zbMATH Open1107.68066MaRDI QIDQ3418608FDOQ3418608

Authors: Hovhannes A. Harutyunyan, Calin D. Morosan 

Publication date: 5 February 2007

Recommendations

• A survey on Knödel graphs.
• On the minimum path problem in Knödel graphs
• Some properties of the Knödel graph \(W(k,2^k)\), \(k\geq 4\)
• Edge disjoint Hamilton cycles in Knödel graphs
• Recognizing Knödel graphs

zbMATH Keywords

broadcast graphsCayley graph structuregossip graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cited In (15)

• The shortest path problem in the Knödel graph
• Diameter of General Knödel Graphs
• Upper bounds on the broadcast function using minimum dominating sets
• Integer indices and spectral properties for the \(KK_n^j\) graphs
• Spectral properties of \(KK^j_n\) graphs
• Tight bound on the diameter of the Knödel graph
• The spectra of arrangement graphs
• Eigenvalues of Cayley graphs
• Some properties of the Knödel graph \(W(k,2^k)\), \(k\geq 4\)
• A survey on Knödel graphs.
• On the spectra of simplicial rook graphs
• A new construction of broadcast graphs
• Spectral extremal graphs for the bowtie
• Recognizing Knödel graphs
• On the minimum path problem in Knödel graphs

This page was built for publication: The spectra of Knödel graphs

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