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

zbMATH Keywords

adjacency matrixcharacteristic polynomialgraph covering

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• Caracteristics polynomials of some grap bundlesII
• Characteristic polynomials of graph bundles having voltages in a dihedral group
• Characteristic polynomials of some graph coverings
• Generating all graph coverings by permutation voltage assignments

Cited in

(25)

• The characteristic polynomials of symmetric graphs
• Characteristic polynomials of graph bundles having voltages in a dihedral group
• Median eigenvalues of bipartite graphs
• The spectra of lifted digraphs
• The chromatic numbers of double coverings of a graph
• Bartholdi zeta functions of some graphs
• On the characteristic polynomials of covering number of vertices and edges of graphs
• Distance and adjacency spectra and eigenspaces for three (di)graph lifts: a unified approach
• Characteristic polynomials of digraphs having a semi-free action
• Characteristic polynomials of ramified uniform covering digraphs
• On characteristic polynomials of periodic graphs
• Homomorphisms, representations and characteristic polynomials of digraphs
• Spectra and eigenspaces of arbitrary lifts of graphs
• On the expansion of group-based lifts
• Characteristic polynomials and zeta functions of equitably partitioned graphs
• Laplacian of a graph covering and its applications
• On the expansion of group-based lifts
• Enumeration of spanning trees of graphs with rotational symmetry
• scientific article; zbMATH DE number 1409175 (Why is no real title available?)
• Characteristic polynomials of complement of graph bundles and their applications
• Zeta functions of line, middle, total graphs of a graph and their coverings
• Characteristic polynomials of some graph coverings
• Graph polynomials and symmetries
• The zeta functions of dihypergraphs and dihypergraph coverings
• Spectra and eigenspaces of arbitrary lifts of graphs

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)