Characteristic polynomials of graph coverings

DOI10.1017/S0004972700034328zbMath1043.05075OpenAlexW2102495613MaRDI QIDQ4470199

Jaeun Lee, Jin Ho Kwok, Rong Quan Feng

Publication date: 22 June 2004

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0004972700034328

zbMATH Keywords

characteristic polynomialadjacency matrixgraph covering

Mathematics Subject Classification ID

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

Related Items (18)

Bartholdi zeta functions of some graphs ⋮ Zeta functions of line, middle, total graphs of a graph and their coverings ⋮ Characteristic polynomials of ramified uniform covering digraphs ⋮ Characteristic polynomials and zeta functions of equitably partitioned graphs ⋮ Homomorphisms, representations and characteristic polynomials of digraphs ⋮ Distance and adjacency spectra and eigenspaces for three (di)graph lifts: a unified approach ⋮ Enumeration of spanning trees of graphs with rotational symmetry ⋮ Spectra and eigenspaces of arbitrary lifts of graphs ⋮ Laplacian of a graph covering and its applications ⋮ The spectra of lifted digraphs ⋮ The chromatic numbers of double coverings of a graph ⋮ The zeta functions of dihypergraphs and dihypergraph coverings ⋮ Graph polynomials and symmetries ⋮ On the Expansion of Group-Based Lifts ⋮ Characteristic polynomials of digraphs having a semi-free action ⋮ The characteristic polynomials of symmetric graphs ⋮ On the Expansion of Group-Based Lifts ⋮ Median eigenvalues of bipartite graphs

Cites Work

• Generating all graph coverings by permutation voltage assignments
• Characteristic polynomials of some graph coverings
• Caracteristics polynomials of some grap bundlesII
• Characteristic polynomials of graph bundles having voltages in a dihedral group
• Unnamed Item

This page was built for publication: Characteristic polynomials of graph coverings