On the independence number of regular graphs of matrix rings

DOI10.1016/J.LAA.2023.10.021MaRDI QIDQ6184915zbMATH OpenOpenAlexFDO

Authors Bogdan Nica

Publication date 29 January 2024

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

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

zbMATH Keywords

Cayley sum-graphHoffman ratio-boundindependence numberLaplacian eigenvaluesmatrix ring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On the chromatic number of regular graphs of matrix algebras
• On total and regular graphs of a polynomial
• Chromatic number and clique number of subgraphs of regular graph of matrix algebras
• The independence number of graphs with large odd girth
• The number of independent sets in a regular graph

Cites work

• A relative bound for independence
• Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
• Character sums and abelian Ramanujan graphs (with an appendix by Keqin Feng and Wen-Ch'ing Winnie Li)
• Chromatic number and clique number of subgraphs of regular graph of matrix algebras
• Diameters and Eigenvalues
• Eigenvalue bounds for independent sets
• Gauss sums over some matrix groups
• Graphs from rings
• Graphs with constant \(\mu\) and \(\overline{\mu}\)
• Hoffman's ratio bound
• On the chromatic number of regular graphs of matrix algebras
• On the chromatic number of structured Cayley graphs
• The clique numbers of regular graphs of matrix algebras are finite
• The total graph of a commutative ring
• The Total Graphs of Finite Rings

This page was built for publication: On the independence number of regular graphs of matrix rings

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