Characteristic polynomials of graph coverings

DOI10.1017/S0004972700034328zbMATH Open1043.05075OpenAlexW2102495613MaRDI QIDQ4470199FDOQ4470199

Authors: Jin Ho Kwak, Jaeun Lee, Rongquan 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

Recommendations

• scientific article; zbMATH DE number 1409175
• Characteristic polynomials of some graph coverings
• scientific article
• Characteristic polynomials of ramified uniform covering digraphs
• On the characteristic polynomials of covering number of vertices and edges of graphs

zbMATH Keywords

adjacency matrixcharacteristic polynomialgraph covering

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Characteristic polynomials of some graph coverings
• Generating all graph coverings by permutation voltage assignments
• Caracteristics polynomials of some grap bundlesII
• Characteristic polynomials of graph bundles having voltages in a dihedral group

Cited In (24)

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

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

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