The Gewirtz graph: An exercise in the theory of graph spectra

DOI10.1006/eujc.1993.1044zbMath0794.05076OpenAlexW2099597926MaRDI QIDQ1322407

Willem H. Haemers, Andries E. Brouwer

Publication date: 28 August 1994

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://research.tilburguniversity.edu/en/publications/9e482007-4615-444a-a40c-3f9a8b47ffe0

zbMATH Keywords

spectrumCoxeter graphgraph spectraGewirtz graphSylvester graph

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Spectral radius of uniform hypergraphs ⋮ A new characterization of equipartite graphs ⋮ On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture ⋮ Small \textit{AT4}-graphs and strongly regular subgraphs corresponding to them ⋮ Graph reduction techniques and the multiplicity of the Laplacian eigenvalues ⋮ Adjacency polynomials of digraph transformations ⋮ Spectra of graphs and closed distance magic labelings ⋮ On automorphisms of strongly regular graphs with parameters (486, 100, 22, 20) ⋮ On the spectral characterization of pineapple graphs ⋮ Distribution of Laplacian eigenvalues of graphs ⋮ Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs ⋮ Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices ⋮ Regular graphs with four eigenvalues ⋮ Interlacing eigenvalues and graphs ⋮ On the Laplacian spectra of some variants of corona ⋮ On regular graphs with four distinct eigenvalues ⋮ Characterizing distance-regularity of graphs by the spectrum ⋮ 5-chromatic strongly regular graphs ⋮ On automorphisms of a distance-regular graph with intersection array \(\{204, 175, 48, 1; 1, 12, 175, 204\}\) ⋮ The eigenvalues of the graphs \(D(4,q)\) ⋮ Distance-regularity and the spectrum of graphs ⋮ On maximal cliques of polar graphs ⋮ Automorphisms of Shilla graph with intersection array \(\{115,96,16;1,8,92\}\) ⋮ Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs ⋮ Algebraic connectivity of network-of-networks having a graph product structure ⋮ A construction of distance cospectral graphs ⋮ On graphs in which the neighborhoods of vertices are pseudogeometric graphs for \(pG_{s-2}(s,t)\) ⋮ Spectral and structural properties of random interdependent networks ⋮ Geometries for the group PSL\((3,4)\) ⋮ Some results on strongly regular graphs from unions of cyclotomic classes ⋮ On graphs whose local subgraphs are strongly regular with parameters \((99, 14, 1, 2)\) ⋮ There is no McLaughlin geometry ⋮ Binary codes of some strongly regular subgraphs of the McLaughlin graph ⋮ Linear programming bounds for regular graphs ⋮ Non-derivable strongly regular graphs from quasi-symmetric designs ⋮ Upper bounds for the sum of Laplacian eigenvalues of graphs ⋮ Skew-adjacency matrices of graphs ⋮ Domination number and Laplacian eigenvalue distribution ⋮ Distance-regular extensions of strongly regular graphs with eigenvalue 2 ⋮ Some spectral properties of cographs ⋮ Which graphs are determined by their spectrum? ⋮ Small vertex-symmetric Higman graphs with \(\mu=6\) ⋮ Strongly regular graphs from unions of cyclotomic classes ⋮ The minimum rank of universal adjacency matrices ⋮ Pseudo-distance-regularized graphs are distance-regular or distance-biregular ⋮ On automorphisms of a strongly regular graph with parameters \((210,95,40,45)\) ⋮ On graphs in which neighborhoods of vertices are isomorphic to the Higman-Sims graph ⋮ On graphs whose local subgraphs are strongly regular with parameters \((144, 39, 6, 12)\) ⋮ Graphs in which the neighborhoods of vertices are pseudogeometric graphs for \(GQ(3, 5)\) ⋮ On graphs with strongly regular local subgraphs with parameters \((196,45,4,12)\) ⋮ On graphs with strongly regular local subgraphs with parameters \((111,30,5,9)\) or \((169,42,5,12)\) ⋮ Graphs in which neighborhoods of vertices are isomorphic to the Mathieu graph ⋮ On extensions of strongly regular graphs without triangles with eigenvalue 3 ⋮ Automorphisms of a strongly regular graph with parameters \((276, 75, 10, 24)\) ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ Automorphisms of Higman graphs with \(\mu=6\) ⋮ Graphs of diameter at most 3 whose local subgraphs are pseudogeometric graphs for \(pG_{s-3}(s,t)\) ⋮ On the Laplacian eigenvalues of a graph and Laplacian energy ⋮ Uniform eventown problems ⋮ On line graphs with maximum energy ⋮ On the two largest distance eigenvalues of graph powers ⋮ Optimal binary codes from trace codes over a non-chain ring ⋮ On Minkowski space and finite geometry ⋮ Automorphisms of distance-regular graph with intersection array \(\{144,125,32,1;1,8,125,144\}\) ⋮ On the \(p\)-rank of the adjacency matrices of strongly regular graphs ⋮ Structure and uniqueness of the \((81,20,1,6)\) strongly regular graph ⋮ Solution to a problem on skew spectral radii of oriented graphs ⋮ Pseudocyclic and non-amorphic fusion schemes of the cyclotomic association schemes ⋮ Integral graphs and \((k,\tau )\)-regular sets ⋮ Some spectral and quasi-spectral characterizations of distance-regular graphs ⋮ Graphs with diameter \(n - e\) minimizing the spectral radius ⋮ Distance-regular locally pseudo-\(GQ(5, 3)\)-graphs ⋮ On small symmetric strongly regular graphs ⋮ On automorphisms of a strongly regular graph with parameters \((88, 27, 6, 9)\) ⋮ Universal adjacency matrices with two eigenvalues ⋮ Addressing graph products and distance-regular graphs ⋮ Graphs whose distance matrix has at most three negative eigenvalues ⋮ Asymptotic normality of Laplacian coefficients of graphs ⋮ The \(\mathrm {L}_3(4)\) near octagon ⋮ Automorphisms of a distance-regular graph with intersection array \(\{176, 135, 32, 1; 1, 16, 135, 176\}\) ⋮ A characterization of strongly regular graphs in terms of the largest signless Laplacian eigenvalues ⋮ Proof of a conjecture on `plateaux' phenomenon of graph Laplacian eigenvalues ⋮ Lower bounds of distance Laplacian spectral radii of \(n\)-vertex graphs in terms of matching number ⋮ Graphs in which neighborhoods of vertices are isomorphic to the Hoffman-Singleton graph ⋮ On a conjecture of Brouwer involving the connectivity of strongly regular graphs ⋮ Automorphisms of a strongly regular graph with parameters \((1305, 440, 115, 165)\) ⋮ On distance-regular graphs in which the neighborhood of each vertex is isomorphic to the Hoffman-Singleton graph ⋮ On graphs in which the neighborhood of each vertex is isomorphic to the Gewirtz graph ⋮ On the geometry of Baer subplanes in \(PG(2,4)\) ⋮ Spectral characterizations of some distance-regular graphs ⋮ A new eigenvalue bound for independent sets ⋮ Finite two-distance tight frames ⋮ Perfect state transfer on distance-regular graphs and association schemes ⋮ On the distance spectrum of distance regular graphs ⋮ Cameron-Liebler line classes with parameter \(x = \frac{q^2 - 1}{2}\) ⋮ Quadratic unitary Cayley graphs of finite commutative rings ⋮ Lower bounds of the skew spectral radii and skew energy of oriented graphs ⋮ Automorphisms of a graph with intersection array \(\{115,96,30,1;1,10,96,115\}\) ⋮ Automorphisms of a strongly regular graph with parameters (392, 115, 18, 40) ⋮ On the bounds for signless Laplacian energy of a graph ⋮ On automorphisms of strongly regular graphs with $\lambda=0$ and $\mu=3$ ⋮ On outindependent subgraphs of strongly regular graphs ⋮ Automorphisms of distance regular graph with intersection array \(\{30,27,24;1,2,10\}\) ⋮ Disconnecting strongly regular graphs ⋮ Groups all of whose undirected Cayley graphs are integral ⋮ Corrigendum to ``Algebraic characterizations of regularity properties in bipartite graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Laplacian spectral characterization of roses ⋮ Equiangular line systems and switching classes containing regular graphs ⋮ Degree exponent polynomial of graphs obtained by some graph operations ⋮ Some results on the Laplacian spectra of graphs with pockets ⋮ A metric to compare vulnerability of the graphs of different sizes ⋮ On the automorphisms of the strongly regular graph with parameters (85, 14, 3, 2) ⋮ INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM ⋮ Bounds of signless Laplacian spectrum of graphs based on the \(k\)-domination number ⋮ Automorphisms of Terwilliger graphs with μ = 2 ⋮ On the automorphism group of the Aschbacher graph ⋮ Algebraic characterizations of regularity properties in bipartite graphs ⋮ Equivalent characterizations of the spectra of graphs and applications to measures of distance-regularity ⋮ Unnamed Item ⋮ Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue ⋮ The chromatic index of strongly regular graphs ⋮ ПЕРИОДИЧЕСКИЕ И НЕПЕРИОДИЧЕСКИЕ КОНЕЧНЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ