The Laplacian spectrum of a mixed graph
From MaRDI portal
Publication:697039
DOI10.1016/S0024-3795(01)00538-9zbMath1003.05073MaRDI QIDQ697039
Jiong-Sheng Li, Xiao Dong Zhang
Publication date: 12 September 2002
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Inverses of non-bipartite unicyclic graphs with a unique perfect matching ⋮ On the spectrum of 3-coloured digraphs ⋮ Nonsingular mixed graphs with few eigenvalues greater than two ⋮ On the spectrum of some signed complete and complete bipartite graphs ⋮ On spectral invariants of the \(\alpha\)-mixed adjacency matrix ⋮ Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order ⋮ On spectral integral variations of mixed graphs ⋮ Two sharp upper bounds for the Laplacian eigenvalues. ⋮ Line star sets for Laplacian eigenvalues ⋮ On weighted directed graphs ⋮ On edge singularity and eigenvectors of mixed graphs ⋮ Unoriented Laplacian maximizing graphs are degree maximal ⋮ The Laplacian spectral radii of trees with degree sequences ⋮ Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs ⋮ The signless Laplacian spectral radius of graphs with given degree sequences ⋮ Largest eigenvalue of a unicyclic mixed graphs ⋮ Graphs with maximal signless Laplacian spectral radius ⋮ On the reduced signless Laplacian spectrum of a degree maximal graph ⋮ On the least eigenvalue of a unicyclic mixed graph ⋮ Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity ⋮ Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians ⋮ On eigenvectors of mixed graphs with exactly one nonsingular cycle ⋮ TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS ⋮ First eigenvalue and first eigenvectors of a nonsingular unicyclic mixed graph ⋮ Unnamed Item ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ On the Laplacian coefficients of signed graphs ⋮ Spectral characterizations of signed lollipop graphs ⋮ First eigenvalue of nonsingular mixed graphs with given number of pendant vertices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on Laplacian graph eigenvalues
- Laplacian matrices of graphs: A survey
- Algebraic graph theory without orientation
- A new upper bound for eigenvalues of the Laplacian matrix of a graph
- Generalized matrix tree theorem for mixed graphs
- The edge chromatic number of a directed/mixed multigraph
- Edge version of the matrix tree theorem for trees
