Spectral properties of complex unit gain graphs

DOI10.1016/j.laa.2011.10.021zbMath1241.05085arXiv1110.4554OpenAlexW2093091655MaRDI QIDQ417440

Nathan Reff

Publication date: 14 May 2012

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

Full work available at URL: https://arxiv.org/abs/1110.4554

zbMATH Keywords

incidence matrixLaplacian eigenvaluesLaplacian matrixsignless Laplaciangain graphadjacency eigenvalues

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Related Items

Some upper bounds for the net Laplacian index of a signed graph ⋮ Characterizations of line graphs in signed and gain graphs ⋮ Principal Minors of Hermitian (Quasi-)Laplacian Matrix of Second Kind for Mixed Graphs ⋮ Unit gain graphs with two distinct eigenvalues and systems of lines in complex space ⋮ Extremizing first eigenvalue of 3-colored digraphs made with given blocks ⋮ Negative (and positive) circles in signed graphs: a problem collection ⋮ On cospectrality of gain graphs ⋮ Relation between the inertia indices of a complex unit gain graph and those of its underlying graph ⋮ Bounds for the rank of a complex unit gain graph in terms of the independence number ⋮ Complex unit gain bicyclic graphs with rank 2, 3 or 4 ⋮ On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph ⋮ On the adjacency matrix of a complex unit gain graph ⋮ Inertia of complex unit gain graphs ⋮ Universality in perfect state transfer ⋮ A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients ⋮ Complex unit gain graphs of rank 2 ⋮ The rank of a complex unit gain graph in terms of the matching number ⋮ On the spectrum of some signed complete and complete bipartite graphs ⋮ On the determinant of the Laplacian matrix of a complex unit gain graph ⋮ Laplacian matrices of weighted digraphs represented as quantum states ⋮ Synchronization of linear oscillators coupled through a dynamic network with interior nodes ⋮ Unnamed Item ⋮ The multiplicity of an \(A_\alpha \)-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs ⋮ Bounding the largest eigenvalue of signed graphs ⋮ On singularity and properties of eigenvectors of complex Laplacian matrix of multidigraphs ⋮ Mixed graphs whose Hermitian adjacency matrices of the second kind have the smallest eigenvalue greater than \(- \frac{3}{2}\) ⋮ On bounds of \(A_\alpha\)-eigenvalue multiplicity and the rank of a complex unit gain graph ⋮ Inertia indices of a complex unit gain graph in terms of matching number ⋮ Lagrangian Duality in Complex Pose Graph Optimization ⋮ Incidence hypergraphs: the categorical inconsistency of set-systems and a characterization of quiver exponentials ⋮ On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs ⋮ The rank of a complex unit gain graph in terms of the rank of its underlying graph ⋮ Hermitian matrices of roots of unity and their characteristic polynomials ⋮ Combinatorial necessary conditions for regular graphs to induce periodic quantum walks ⋮ Incidence matrices and line graphs of mixed graphs ⋮ Characterizing signed mixed graphs with small eigenvalues ⋮ The spectral property of hypergraph coverings ⋮ A switching method for constructing cospectral gain graphs ⋮ NEPS of complex unit gain graphs ⋮ On connected \(\mathbb{T}\)-gain graphs with rank equal to girth ⋮ On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A reciprocal eigenvalue property for unicyclic weighted directed graphs with weights from \(\{\pm 1,{\pm}i\}\) ⋮ Complex unit gain graphs with exactly one positive eigenvalue ⋮ Bounds for the rank of a complex unit gain graph in terms of its maximum degree ⋮ Bounds for the energy of a complex unit gain graph ⋮ Gain-line graphs via \(G\)-phases and group representations ⋮ Godsil-McKay switching for mixed and gain graphs over the circle group ⋮ Gain distance matrices for complex unit gain graphs ⋮ Laplacian matrices of general complex weighted directed graphs ⋮ Spectra of quaternion unit gain graphs ⋮ Mixed paths and cycles determined by their spectrum ⋮ Bounds for the extremal eigenvalues of gain Laplacian matrices ⋮ Unnamed Item ⋮ Oriented gain graphs, line graphs and eigenvalues ⋮ A group representation approach to balance of gain graphs ⋮ Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs ⋮ A characterization of oriented hypergraphic balance via signed weak walks ⋮ Oriented hypergraphic matrix-tree type theorems and bidirected minors via Boolean order ideals ⋮ Spectral fundamentals and characterizations of signed directed graphs ⋮ GRAPHS DETERMINED BY THEIR -GAIN SPECTRA ⋮ The \(k\)-generalized Hermitian adjacency matrices for mixed graphs ⋮ An upper bound for the Laplacian index of a signed graph ⋮ On the Laplacian coefficients of signed graphs ⋮ Hermitian adjacency matrix of the second kind for mixed graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On products and line graphs of signed graphs, their eigenvalues and energy
• Biased graphs. I: Bias, balance, and gains
• Spektren endlicher Grafen
• Signless Laplacians of finite graphs
• Bounds on the index of the signless Laplacian of a graph
• On the Laplacian eigenvalues of a graph
• A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs.
• Two sharp upper bounds for the Laplacian eigenvalues.
• Biased graphs IV: Geometrical realizations
• Bounds for the least Laplacian eigenvalue of a signed graph
• Matrices in the Theory of Signed Simple Graphs
• On the Exceptional Case in a Characterization of the Arcs of a Complete Graph
• An upper bound on the Laplacian spectral radius of the signed graphs
• On the Laplacian Eigenvalues of Signed Graphs