Mixed paths and cycles determined by their spectrum

DOI10.1016/j.laa.2019.09.014zbMath1429.05117OpenAlexW2977852037WikidataQ127191773 ScholiaQ127191773MaRDI QIDQ2282791

A. Ghafari, Mohammad Ali Nematollahi, Mina Nahvi, Saieed Akbari

Publication date: 19 December 2019

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

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

zbMATH Keywords

cyclepathmixed graphsHermitian spectrum

Mathematics Subject Classification ID

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

Related Items (3)

Periodicity of quantum walks defined by mixed paths and mixed cycles ⋮ On weight-symmetric 3-coloured digraphs ⋮ Generalized spectral characterization of mixed graphs

Uses Software

• Mathematica
• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Spectral properties of complex unit gain graphs
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• Combinatorial approach for computing the characteristic polynomial of a matrix
• Inertia characteristics of self-adjoint matrix polynomials
• Problems in algebraic combinatorics
• Which graphs are determined by their spectrum?
• Signed graphs cospectral with the path
• Spectral characterizations of signed cycles
• Spectral characterizations of signed lollipop graphs
• Large regular bipartite graphs with median eigenvalue 1

This page was built for publication: Mixed paths and cycles determined by their spectrum