Bilinear forms graphs over residue class rings

DOI10.1016/j.laa.2017.01.032zbMath1370.05136MaRDI QIDQ2400242

Gaohua Tang, Huadong Su, Jiabin Wang, Li-Ping Huang

Publication date: 28 August 2017

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

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

zbMATH Keywords

independence number; core; chromatic number; clique number; residue class ring; bilinear forms graph

Mathematics Subject Classification ID

15B33: Matrices over special rings (quaternions, finite fields, etc.)

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C15: Coloring of graphs and hypergraphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

Erdős-Ko-Rado theorem, Grassmann graphs and \(p^s\)-Kneser graphs for vector spaces over a residue class ring, Generalized bilinear forms graphs and MRD codes over a residue class ring, Erdős-Ko-Rado theorem for matrices over residue class rings, Global asymptotic stability for a nonlinear density-dependent mortality Nicholson's blowflies system involving multiple pairs of time-varying delays, Asymptotically almost periodic dynamics on delayed Nicholson-type system involving patch structure, Anti-periodicity on high-order inertial Hopfield neural networks involving mixed delays, Convergence analysis on inertial proportional delayed neural networks, Anti-periodic dynamics on high-order inertial Hopfield neural networks involving time-varying delays, Matrix graphs and MRD codes over finite principal ideal rings, Automorphisms of Grassmann graphs over a residue class ring, Anzahl theorems of matrices over the residue class ring modulo \(p^sq^{t}\) and their applications

Cites Work

• Symplectic graphs over finite commutative rings
• The predictable degree property and row reducedness for systems over a finite ring
• Hamiltonian circuits in Cayley graphs
• Bilinear forms over a finite field, with applications to coding theory
• More on symplectic graphs modulo \(p^n\)
• Symplectic graphs modulo \(pq\)
• Orthogonal graphs over Galois rings of odd characteristic
• Graphs associated with matrices over finite fields and their endomorphisms
• Symplectic graphs over finite local rings
• Diagonal equivalence of matrices over a finite local ring
• Subconstituents of symplectic graphs modulo \(p^n\)
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item