Integral mixed circulant graphs

DOI10.1016/J.DISC.2022.113142MaRDI QIDQ2092370zbMATH OpenOpenAlexWikidataFDO

Authors Monu Kadyan, Bikash Bhattacharjya

Publication date 2 November 2022

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

mixed graphHermitian adjacency matrixintegral mixed graphmixed circulant graph

Mathematics Subject Classification ID

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

Abstract: A mixed graph is said to be extit{integral} if all the eigenvalues of its Hermitian adjacency matrix are integer. The extit{mixed circulant graph} $Circ(mathbb{Z}_n,mathcalC)$ is a mixed graph on the vertex set $mathbb{Z}_n$ and edge set $(a,b):b-ainmathcalC$, where $0otinmathcalC$. If $mathcalC$ is closed under inverse, then $Circ(mathbb{Z}_n,mathcalC)$ is called a extit{circulant graph}. We express the eigenvalues of $Circ(mathbb{Z}_n,mathcalC)$ in terms of primitive $n$-th roots of unity, and find a sufficient condition for integrality of the eigenvalues of $Circ(mathbb{Z}_n,mathcalC)$. For $nequiv0Mod4$, we factorize the cyclotomic polynomial into two irreducible factors over $mathbbQ(i)$. Using this factorization, we characterize integral mixed circulant graphs in terms of its symbol set. We also express the integer eigenvalues of an integral oriented circulant graph in terms of a Ramanujan type sum, and discuss some of their properties.

Recommendations

• Integral circulant graphs
• Some new properties of integral circulant graphs
• HS-integral and Eisenstein integral mixed circulant graphs
• Some families of integral mixed graphs
• The rank of integral circulant graphs
• On the kernel of integral circulant graphs
• Integral Cayley graphs
• Cycle-connected mixed graphs and related problems
• Cycle-connected mixed graphs and related problems
• Integral complete multipartite graphs

Cites work

• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 3666828 (Why is no real title available?)
• scientific article; zbMATH DE number 3672322 (Why is no real title available?)
• scientific article; zbMATH DE number 3477222 (Why is no real title available?)
• scientific article; zbMATH DE number 3556146 (Why is no real title available?)
• scientific article; zbMATH DE number 1471078 (Why is no real title available?)
• scientific article; zbMATH DE number 1744085 (Why is no real title available?)
• scientific article; zbMATH DE number 6540722 (Why is no real title available?)
• 4-regular integral graphs avoiding ±3 in the spectrum
• A class of residue systems r and related arithmetical functions. I: A generalization of Möbius inversion. II: Higher dimensional analogues
• A survey on integral graphs
• Cayley graph on symmetric group generated by elements fixing k points
• Graphs with integral spectrum
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• Integral Cayley graphs over Abelian groups
• Integral Cayley graphs over dicyclic group
• Integral Cayley graphs over dihedral groups
• Integral circulant graphs
• Integral mixed Cayley graphs over abelian groups
• Integral sets and Cayley graphs of finite groups
• Integral trees of arbitrarily large diameters
• On weighted directed graphs
• Problems in analytic number theory
• Rational G-matrices with rational eigenvalues
• Small integral trees
• Some classes of integral circulant graphs either allowing or not allowing perfect state transfer
• The integral trees with spectral radius 3
• Which Cayley graphs are integral?

Cited in

(11)

• Gaussian integral circulant digraphs
• HS-integral and Eisenstein integral normal mixed Cayley graphs
• \(H\)-integral and Gaussian integral normal mixed Cayley graphs
• The rank of integral circulant graphs
• State transfer on integral mixed circulant graphs
• Quantum state transfer on integral oriented circulant graphs
• HS-integral and Eisenstein integral mixed circulant graphs
• Some families of integral mixed graphs
• Constructing integral directed graphs by circulant matrix methods
• Stable mixed graphs
• scientific article; zbMATH DE number 7145236 (Why is no real title available?)

This page was built for publication: Integral mixed circulant graphs

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