Back to Search
Start Over
A note on integral non-commuting graphs
- Source :
- Filomat. 31:663-669
- Publication Year :
- 2017
- Publisher :
- National Library of Serbia, 2017.
-
Abstract
- The non-commuting graph Γ(G) of group G is a graph with the vertex set G − Z(G) and two distinct vertices x and y are adjacent whenever xy = yx. In this paper, we compute the spectrum of non-commuting graphs of some wellknown groups. Further, if G is a non-abelian finite group and its non-commuting graph Γ(G) is k−regular, then we prove k = 2sq where q is an odd prime.
- Subjects :
- Discrete mathematics
Strongly regular graph
General Mathematics
Symmetric graph
010102 general mathematics
Neighbourhood (graph theory)
0102 computer and information sciences
01 natural sciences
Combinatorics
Vertex-transitive graph
Edge-transitive graph
010201 computation theory & mathematics
Graph power
Bound graph
Graph toughness
0101 mathematics
Mathematics
Subjects
Details
- ISSN :
- 24060933 and 03545180
- Volume :
- 31
- Database :
- OpenAIRE
- Journal :
- Filomat
- Accession number :
- edsair.doi...........ca69ba5b178d55077c179205d7560f8f