On bi-regular graphs determined by their generalized characteristic polynomials

DOI10.1016/J.LAA.2012.12.006zbMATH Open1269.05074OpenAlexW1987754564MaRDI QIDQ1940102FDOQ1940102

Authors: Wei Wang, Lihuan Mao, Hongliang Lu 

Publication date: 5 March 2013

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2012.12.006

Recommendations

• On the construction of graphs determined by their generalized characteristic polynomials
• Generalized spectral characterizations of regular graphs based on graph-vectors
• Graphs determined by their generalized characteristic polynomials
• Graphs with at most one generalized cospectral mate
• The characteristic polynomial of a generalized join graph

zbMATH Keywords

adjacency matrixcospectral graphsgraph spectrageneralized characteristic polynomialbi-regular graphsdegree diagonal matrix

Mathematics Subject Classification ID

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

Cites Work

• Spectra of graphs
• Developments on spectral characterizations of graphs
• Which graphs are determined by their spectrum?
• A note on the spectral characterization of \(\theta \)-graphs
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• Which wheel graphs are determined by their Laplacian spectra?
• Counting paths in graphs
• Spectral characterizations of sun graphs and broken sun graphs
• A generalized characteristic polynomial of a graph having a semifree action
• Graphs determined by their generalized characteristic polynomials
• The Sun graph is determined by its signless Laplacian spectrum

Cited In (6)

• Title not available (Why is that?)
• Generalized spectral characterizations of regular graphs based on graph-vectors
• A solution to Gutman's problem on the characteristic polynomial of a bipartite graph
• On the construction of graphs determined by their generalized characteristic polynomials
• Graphs determined by their generalized characteristic polynomials
• The characteristic polynomial of a generalized join graph

This page was built for publication: On bi-regular graphs determined by their generalized characteristic polynomials

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