Characteristic polynomials of some graph coverings
From MaRDI portal
Publication:1896365
DOI10.1016/0012-365X(94)00024-DzbMath0835.05044MaRDI QIDQ1896365
Publication date: 27 August 1995
Published in: Discrete Mathematics (Search for Journal in Brave)
irreducible representation; characteristic polynomials; characteristic polynomial; Kronecker product; graph covering; adjacency matrices; derived graph; quotient polynomial
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Related Items
Characteristic polynomials of graph coverings, On the Expansion of Group-Based Lifts, On the Expansion of Group-Based Lifts, Characteristic polynomials of graph bundles having voltages in a dihedral group, Distance and adjacency spectra and eigenspaces for three (di)graph lifts: a unified approach, Adjacency polynomials of digraph transformations, Spectra of digraph transformations, Weighted zeta functions of graphs, Hypergraph coverings and their zeta functions, Bartholdi zeta functions of some graphs, Characteristic polynomials of ramified uniform covering digraphs, Homomorphisms, representations and characteristic polynomials of digraphs, Bartholdi zeta functions of line graphs and middle graphs of graph coverings, Zeta functions of graph coverings, A group representation approach to balance of gain graphs, The zeta functions of dihypergraphs and dihypergraph coverings, Characteristic polynomials and zeta functions of equitably partitioned graphs, Spectra and eigenspaces of arbitrary lifts of graphs, Laplacian of a graph covering and its applications, The spectra of lifted digraphs, Shift lifts preserving Ramanujan property, Invariant subspace, determinant and characteristic polynomials, \(L\)-functions for line graphs of semiregular bipartite graphs, Characteristic polynomials of digraphs having a semi-free action, Laplacian spectra of digraph transformations
Cites Work