The spectra of Knödel graphs

MaRDI QIDQ3418608zbMATH OpenFDO

Authors Hovhannes A. Harutyunyan, Calin D. Morosan

Publication date 5 February 2007

zbMATH Keywords

broadcast graphsCayley graph structuregossip graphs

Mathematics Subject Classification ID

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

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 4
• Edge disjoint Hamilton cycles in Knödel graphs
• Recognizing Knödel graphs

Cited in

(15)

• The shortest path problem in the Knödel graph
• Upper bounds on the broadcast function using minimum dominating sets
• Diameter of General Knödel Graphs
• 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 4
• A survey on Knödel graphs.
• A new construction of broadcast graphs
• On the spectra of simplicial rook 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)