Spectra of graphs with transitive groups

DOI10.1007/BF02018821MaRDI QIDQ1252870zbMATH OpenOpenAlexWikidataFDO

Authors László Lovász

Publication date 1975

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02018821

zbMATH Keywords

Automorphism GroupEigenvaluesSpectra of Graphs with Transitive GroupsTransitive Subgroup

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3349884 (Why is no real title available?)
• scientific article; zbMATH DE number 3194323 (Why is no real title available?)
• Isomorphism problem for a special class of graphs

Cited in

(46)

• Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
• Cayley digraphs with normal adjacency matrices
• Eigenvalues of graphs and digraphs
• Spectra of Cayley graphs
• Landscapes and their correlation functions
• Fast Fourier transform for fitness landscapes
• Norton algebras of the Hamming graphs via linear characters
• Perfect state transfer on weighted abelian Cayley graphs
• Limits on the efficiency of (ring) LWE-based non-interactive key exchange
• Some examples of quantum graphs
• Eigenvalues of Cayley graphs
• Cores of cubelike graphs
• Spectra and eigenspaces of arbitrary lifts of graphs
• Remarks on singular Cayley graphs and vanishing elements of simple groups
• The spectra of lifted digraphs
• Graph homomorphisms via vector colorings
• Invariant subspace, determinant and characteristic polynomials
• Discrepancy and eigenvalues of Cayley graphs
• On the spectrum of Wenger graphs
• Automorphism group and category of cospectral graphs
• Spectra of semi-regular polytopes
• On the spectrum of Cayley graphs related to the finite groups
• On the spectrum of finite Cayley graphs
• Limits on the efficiency of (ring) LWE based non-interactive key exchange
• On the eigenvalues of Cayley graphs on generalized dihedral groups
• On the spectrum of Cayley graphs
• On the energy and Estrada index of Cayley graphs
• Non-Abelian finite groups whose character sums are invariant but are not Cayley isomorphism
• How does Sudoku acquire integral eigenvalues?
• Quantum symmetries of Cayley graphs of abelian groups
• Fundamental weight systems are quantum states
• On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs
• Distance and adjacency spectra and eigenspaces for three (di)graph lifts: a unified approach
• Discrete diffusion-type equation on regular graphs and its applications
• The integrality of distance spectra of quasiabelian 2-Cayley graphs
• Odd distances in colourings of the plane
• Ramanujan Cayley graphs of some sporadic and linear groups
• Spectra and eigenspaces of arbitrary lifts of graphs
• All \(3\)-transitive groups satisfy the strict-Erdős-Ko-Rado property
• Spectral and combinatorial properties of some algebraically defined graphs
• Turán problems in pseudorandom graphs
• Spectra and eigenspaces of non-normal Cayley graphs
• On graphs with large third eigenvalue
• Integral Cayley graphs over a non-abelian group of order 8n
• The constructions of strongly regular signed graphs by signed Cayley graphs
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators

This page was built for publication: Spectra of graphs with transitive groups

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