The line graph of the crown graph is distance integral

DOI10.1080/03081087.2022.2040941MaRDI QIDQ6160522zbMATH OpenOpenAlexFDO

Authors S. Morteza Mirafzal

Publication date 10 May 2023

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

Full work available at URL https://arxiv.org/abs/2108.05223

zbMATH Keywords

crown graphdistance integralorbit partitionvertex-transitivity

Mathematics Subject Classification ID

Connectivity (05C40) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Abstract: The distance eigenvalues of a connected graph $G$ are the eigenvalues of its distance matrix $D(G)$. A graph is called distance integral if all of its distance eigenvalues are integers. Let $ngeq3$ be an integer. A crown graph $Cr(n)$ is a graph obtained from the complete bipartite graph $K_{n,n}$ by removing a perfect matching. Let $L(Cr(n))$ denote the line graph of the crown graph $Cr(n)$. In this paper, by using the orbit partition method in algebraic graph theory, we determine the set of all distance eigenvalues of $L(Cr(n))$ and show that this graph is distance integral.

Recommendations

• On distance integral graphs
• On determining the distance spectrum of a class of distance integral graphs
• Distance integral complete r-partite graphs
• Distance integral generalized wheel graphs
• Remarks on D-integral complete multipartite graphs.

Cites work

• A new class of integral graphs constructed from the hypercube
• A survey on distance spectra of graphs
• A survey on integral graphs
• An introduction to the theory of graph spectra
• Cayley properties of the line graphs induced by consecutive layers of the hypercube
• Distance spectra of graphs: a survey
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3477222 (Why is no real title available?)
• On determining the distance spectrum of a class of distance integral graphs
• On distance integral graphs
• On the automorphism groups of connected bipartite irreducible graphs
• Spectra of graphs
• The automorphism group of the bipartite Kneser graph

Cited in

(8)

• On determining the distance spectrum of a class of distance integral graphs
• On the automorphism groups of us-Cayley graphs
• Distance and adjacency spectra and eigenspaces for three (di)graph lifts: a unified approach
• D-integral, D^Q-integral and D^L-integral generalized double-wheel graphs
• Integral trees with diameter 6
• On the distance eigenvalues of design graphs
• Automorphism group of a family of distance-regular graphs which are not distance-transitive
• The distance spectrum of regular bipartite graphs of diameter 3

This page was built for publication: The line graph of the crown graph is distance integral

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