On quasi-strongly regular graphs

DOI10.1080/03081080600867210zbMath1108.05097OpenAlexW2031483378MaRDI QIDQ3423562

Felix Goldberg

Publication date: 14 February 2007

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

Full work available at URL: https://doi.org/10.1080/03081080600867210

zbMATH Keywords

spectral gapdistance regular graphadjacency eigenvaluesfeasibility conditions

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Related Items (17)

On the second neighbourhoods of quasi-strongly regular graphs ⋮ On generalized strongly regular graphs ⋮ On the extendability of quasi-strongly regular graphs with diameter 2 ⋮ On quasi-strongly regular graphs with parameters \((n, k, a; k - 2, c_2)\) for \(a < k - 5\) ⋮ Spectra of quasi-strongly regular graphs ⋮ On quasi-strongly regular graphs with parameters \((n, k, a; k-2, c_2)\). I ⋮ Singular linear space and its applications ⋮ On symmetric association schemes and associated quotient-polynomial graphs ⋮ Orthogonal graphs over Galois rings of odd characteristic ⋮ On quasi-strongly regular graphs with parameters \(( n , k , a ; k - 1 , c_2 )\) ⋮ Suborbits of a point stabilizer in the orthogonal group on the last subconstituent of orthogonal dual polar graphs ⋮ The classification of \(2\)-extendable edge-regular graphs with diameter \(2\) ⋮ Suborbits of a point-stabilizer in the unitary group on the last subconstituent of Hermitean dual polar graphs ⋮ Reaction graphs of double Fano planes ⋮ Construction of symplectic graphs by using 2-dimensional symplectic non-isotropic subspaces over finite fields ⋮ Some constructions of quasi-strongly regular digraphs ⋮ Approximately strongly regular graphs

Cites Work

• Eigenvalue multiplicities of highly symmetric graphs
• Three-class association schemes
• Tight distance-regular graphs
• An inequality in character algebras
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• On a class of edge-regular graphs
• Deza graphs: A generalization of strongly regular graph

This page was built for publication: On quasi-strongly regular graphs