Integral mixed Cayley graphs over abelian groups

DOI10.37236/10534MaRDI QIDQ2121738zbMATH OpenOpenAlexFDO

Authors Monu Kadyan, Bikash Bhattacharjya

Publication date 4 April 2022

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

integral mixed Cayley graphmixed graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: A mixed graph is said to be integral if all the eigenvalues of its Hermitian adjacency matrix are integer. Let $Gamma$ be an abelian group. The extit{mixed Cayley graph} $Cay(Gamma,S)$ is a mixed graph on the vertex set $Gamma$ and edge set $(a,b):b-ainS$, where $0otinS$. We characterize integral mixed Cayley graph $Cay(Gamma,S)$ over abelian group in terms of its symbol set $S$.

Review text

Let \(\Gamma\) be an abelian group, \(S\subset \Gamma\) and \(S\) does not contain the identity element of \(\Gamma\). The mixed Cayley graph \(\mathrm{Cay}(\Gamma, S)\) is a mixed graph on the vertex set \(\Gamma\) and edge set \(\{(a, b) : b-a\in S\}\). Generally, a mixed graph is said to be integral if all the eigenvalues of its Hermitian-adjacency matrix are integer. In the paper under review, the authors characterize an integral mixed Cayley graph \(\mathrm{Cay}(\Gamma, S)\) over an abelian group \(\Gamma\) in terms of its connection set \(S\).

Recommendations

• Integral Cayley graphs over Abelian groups
• Integral Cayley graphs over a certain nonabelian group
• Integral Cayley Graphs over Finite Groups
• Integral Cayley graphs and groups
• Integral Cayley multigraphs over abelian and Hamiltonian groups
• On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2
• Integral Cayley graphs over dicyclic group
• Integral Cayley graphs over dihedral groups
• Cayley graphs on abelian groups
• Integral Cayley sum graphs and groups

Cites work

• A survey on integral graphs
• Cayley graph on symmetric group generated by elements fixing k points
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• scientific article; zbMATH DE number 47996 (Why is no real title available?)
• scientific article; zbMATH DE number 3477222 (Why is no real title available?)
• scientific article; zbMATH DE number 6540722 (Why is no real title available?)
• Integral Cayley graphs over Abelian groups
• Integral Cayley graphs over dicyclic group
• Integral Cayley graphs over dihedral groups
• Integral Cayley multigraphs over abelian and Hamiltonian groups
• Integral circulant graphs
• Integral sets and Cayley graphs of finite groups
• Rational G-matrices with rational eigenvalues
• Spectra of Cayley graphs
• Which Cayley graphs are integral?

Cited in

(16)

• Integral Cayley graphs over dihedral groups
• Integral mixed circulant graphs
• HS-integral and Eisenstein integral mixed Cayley graphs over abelian groups
• Integral Cayley multigraphs over abelian and Hamiltonian groups
• Integral sets and Cayley graphs of finite groups
• scientific article; zbMATH DE number 7564652 (Why is no real title available?)
• scientific article; zbMATH DE number 7145236 (Why is no real title available?)
• Integral Cayley Graphs over Finite Groups
• HS-integral and Eisenstein integral normal mixed Cayley graphs
• H-integral and Gaussian integral normal mixed Cayley graphs
• Splitting fields of mixed Cayley graphs over abelian groups
• Algebraic degree of Cayley graphs over dicyclic and semi-dihedral groups
• HS-splitting fields of abelian mixed Cayley graphs
• On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2
• Splitting fields of some matrices of normal (mixed) Cayley graphs
• Integral Cayley graphs over Abelian groups

This page was built for publication: Integral mixed Cayley graphs over abelian groups

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