Balance in gain graphs - a spectral analysis

DOI10.1016/j.laa.2011.07.005zbMath1236.05096MaRDI QIDQ665934

Shahul Hameed K., K. A. Germina

Publication date: 7 March 2012

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

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

zbMATH Keywords

signed graph; gain graph; graph characteristic polynomials

Mathematics Subject Classification ID

05C31: Graph polynomials

05C22: Signed and weighted graphs

Related Items

On two Laplacian matrices for skew gain graphs, On the adjacency matrix of a complex unit gain graph, On spectra and real energy of complex weighted digraphs, Unnamed Item, Combinatorial necessary conditions for regular graphs to induce periodic quantum walks, Oriented gain graphs, line graphs and eigenvalues, Periodicity of quantum walks defined by mixed paths and mixed cycles, A group representation approach to balance of gain graphs, On cospectrality of gain graphs, Complex unit gain graphs of rank 2, Gain-line graphs via \(G\)-phases and group representations, On the determinant of the Laplacian matrix of a complex unit gain graph, A reciprocal eigenvalue property for unicyclic weighted directed graphs with weights from \(\{\pm 1,{\pm}i\}\)

Cites Work

• On products and line graphs of signed graphs, their eigenvalues and energy
• Biased graphs. I: Bias, balance, and gains
• Signed graphs
• Parallel concepts in graph theory
• Matrices in the Theory of Signed Simple Graphs
• The Determinant of the Adjacency Matrix of a Graph
• Spectral criterion for cycle balance in networks
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item