The clique numbers of regular graphs of matrix algebras are finite

DOI10.1016/J.LAA.2009.06.005MaRDI QIDQ732059zbMATH OpenOpenAlexFDO

Authors S. Akbari, M. Jamaali, S. A. Seyed Fakhari

Publication date 9 October 2009

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2009.06.005

zbMATH Keywords

clique numbermatrix algebraregular graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Units, groups of units (associative rings and algebras) (16U60)

Recommendations

• The clique numbers of regular graphs
• Chromatic number and clique number of subgraphs of regular graph of matrix algebras
• On the clique number of a strongly regular graph
• On the chromatic number of regular graphs of matrix algebras
• Clique numbers of finite unit-quadrance graphs
• scientific article; zbMATH DE number 3885943
• Clique numbers of graphs
• On the clique number of the generating graph of a finite group
• Bounds on the clique-transversal number of regular graphs
• The clique number and the smallest \(Q\)-eigenvalue of graphs

Cites work

• The total graph and regular graph of a commutative ring
• The total graph of a commutative ring

Cited in

(20)

• Generators of the automorphism group of a regular graph over a ring
• When a total graph associated with a commutative ring is perfect?
• The sum of nonsingular matrices is often nonsingular
• Automorphism group of the total graph over a matrix ring
• On the total graph of a ring and its related graphs: a survey
• The unit graph of a left Artinian ring
• On the independence number of regular graphs of matrix rings
• Automorphisms of the total graph over upper triangular matrices
• Automorphisms of the subgroup-relation graph over the group of unit upper triangular matrices
• On the chromatic number of structured Cayley graphs
• Graph of Linear Transformations Over $$\mathbb {R}$$
• On the chromatic number of regular graphs of matrix algebras
• Chromatic number and clique number of subgraphs of regular graph of matrix algebras
• Automorphisms of the total digraph for the ring of square matrices over a field
• Automorphism group of rank-decreasing graph of matrices
• Minimal prime ideals and cycles in annihilating-ideal graphs
• On the total graph of a commutative ring without the zero element
• Classification of the total and regular graphs of three-point sets
• On total and regular graphs of a polynomial
• On a generalization of the Hadwiger-Nelson problem

This page was built for publication: The clique numbers of regular graphs of matrix algebras are finite

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