scientific article; zbMATH DE number 2042680

Publication date: 15 February 2004

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Cayley graph diameter zeta function adjacency matrix expander Ramanujan multigraph

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Other Dirichlet series and zeta functions (11M41) Selberg zeta functions and regularized determinants; applications to spectral theory, Dirichlet series, Eisenstein series, etc. (explicit formulas) (11M36)

Related Items

On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles, COMPUTING THE EIGENVALUES OF CAYLEY GRAPHS OF ORDER p2q, High-girth near-Ramanujan graphs with localized eigenvectors, Eigenvalues of Cayley graphs, Groups all of whose undirected Cayley graphs are integral, Some new results on the graph \(\Gamma_{1}(R)\) over a ring \(R\), A bipartite analogue of Dilworth's theorem, Three conjectures in extremal spectral graph theory, Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case, Almost difference sets in nonabelian groups, Integral circulant Ramanujan graphs of prime power order, Efficient and Reliable Overlay Networks for Decentralized Federated Learning, On the spectrum of Wenger graphs, One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups, Graph rigidity properties of Ramanujan graphs, Spectrum of random d‐regular graphs up to the edge, Classical Kloosterman sums: representation theory, magic squares, and Ramanujan multigraphs, The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph, Asymptotic Absence of Poles of Ihara Zeta Function of Large Erdős–Rényi Random Graphs, The smallest eigenvalues of the 1-point fixing graph, Extremal energies of integral circulant graphs via multiplicativity, Communication constraints in the average consensus problem, On the eigenvalues of certain Cayley graphs and arrangement graphs, Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph, Unitary homogeneous bi-Cayley graphs over finite commutative rings, Distance powers of unitary Cayley graphs, A connection between a question of Bermond and Bollobás and Ramanujan graphs, On unitary Cayley graphs of matrix rings, On Minkowski space and finite geometry, On some cycles in Wenger graphs, Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs, Efficient robust secret sharing from expander graphs, Graphs (networks) with golden spectral ratio, The second eigenvalue of some normal Cayley graphs of highly transitive groups, Maximizing algebraic connectivity for certain families of graphs, Cayley graph on symmetric group generated by elements fixing \(k\) points, Möbius functions and semigroup representation theory., Remarks on singular Cayley graphs and vanishing elements of simple groups, Pretty good state transfer on Cayley graphs over dihedral groups, Cycle density in infinite Ramanujan graphs, Largest independent sets of certain regular subgraphs of the derangement graph, A combinatorial proof of Bass's determinant formula for the zeta function of regular graphs, Hecke graphs, Ramanujan graphs and generalized duality transformations for lattice spin systems, Perfect state transfer on Cayley graphs over dihedral groups, Integral Cayley graphs, Riemann’s zeta function and beyond, Unnamed Item, Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models, Integral circulant Ramanujan graphs via multiplicativity and ultrafriable integers, Quadratic unitary Cayley graphs of finite commutative rings, On the spectrum of Cayley graphs related to the finite groups, New and explicit constructions of unbalanced Ramanujan bipartite graphs, On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph