Distance integral generalized wheel graphs

DOI10.1016/J.DISC.2022.113258MaRDI QIDQ2099491zbMATH OpenOpenAlexFDO

Authors Junying Lu, Lu Lu, Weijun Liu

Publication date 23 November 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2022.113258

zbMATH Keywords

distance integral graphdistance spectrumgeneralized wheel graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

The authors consider the question of when the spectrum of the distance matrix of the join of several copies of the same complete graph (\(aK_m\)) and a cycle (\(C_n\)) consists of integers only. Since both constituent graphs are regular, their adjacency eigenvalues find their way into the distance spectrum of the join, so that only integral cycles (\(n\in\{3,4,6\}\)) may appear here. The paper contains the complete solution which consists of the infinite family \((a,m,n)=(1,m,3)\) and 13 additional possibilities for \((a,m,n)\).

Recommendations

• Classification of commutator algebras leading to the new type of closed Baker-Campbell-Hausdorff formulas
• An algorithm for the Baker-Campbell-Hausdorff formula
• Explicit Baker-Campbell-Hausdorff expansions
• Comment on ``Special-case closed form of the Baker-Campbell-Hausdorff formula
• An efficient algorithm for computing the Baker-Campbell-Hausdorff series and some of its applications

Cites work

• A survey on integral graphs
• Distance spectra and distance energy of integral circulant graphs
• Distance spectra of graphs: a survey
• scientific article; zbMATH DE number 3477222 (Why is no real title available?)
• scientific article; zbMATH DE number 3556146 (Why is no real title available?)
• Integral Cayley graphs over dicyclic group
• Integral Cayley graphs over dihedral groups
• Integral sets and Cayley graphs of finite groups
• On distance integral graphs
• The distance spectra of Cayley graphs of Coxeter groups
• The distance spectrum and energy of the compositions of regular graphs

Cited in

(9)

• New BCH-like relations of the \(su(1,1)\), \(su(2)\) and \(so(2,1)\) Lie algebras
• An algorithm for the Baker-Campbell-Hausdorff formula
• Classification of commutator algebras leading to the new type of closed Baker-Campbell-Hausdorff formulas
• The line graph of the crown graph is distance integral
• D-integral, D^Q-integral and D^L-integral generalized double-wheel graphs
• Integral trees with diameter 6
• The generalized distance spectra of the \(\mathcal{M}\)-join of graphs
• On the parameters of symmetric difference bipartite graphs
• D-integral and D^Q-integral generalized join graphs with short diameter

This page was built for publication: Distance integral generalized wheel graphs

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