Bipartiteness and the least eigenvalue of signless Laplacian of graphs

DOI10.1016/j.laa.2011.11.015zbMath1244.05142OpenAlexW2087638833MaRDI QIDQ417455

Yi-Zheng Fan, Shaun M. Fallat

Publication date: 14 May 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.11.015

zbMATH Keywords

graphsignless Laplacianleast eigenvaluebipartiteness

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (34)

The domination number and the least \(Q\)-eigenvalue ⋮ Weighted microscopic image reconstruction ⋮ Spectral properties of general hypergraphs ⋮ Graphs with maximum Laplacian and signless Laplacian Estrada index ⋮ Maximizing the least Q-eigenvalue of a unicyclic graph with perfect matchings ⋮ Graphs with at most one signless Laplacian eigenvalue exceeding three ⋮ Some results on resistance distances and resistance matrices ⋮ The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number ⋮ Signed spectral Turań-type theorems ⋮ Residual closeness of graphs with given parameters ⋮ The \(A_\alpha\)-spread of a graph ⋮ Extremal graphs with bounded vertex bipartiteness number ⋮ The inverse sum indeg index of graphs with some given parameters ⋮ On the sign patterns of the smallest signless Laplacian eigenvector ⋮ Balancedness and the least eigenvalue of Laplacian of signed graphs ⋮ Minimizing Kirchhoff index among graphs with a given vertex bipartiteness ⋮ New bounds for the signless Laplacian spread ⋮ Weighted microscopic image reconstruction ⋮ On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness ⋮ Eigenvalue bounds for the signless \(p\)-Laplacian ⋮ Group invertible block matrices ⋮ The least \(Q\)-eigenvalue with fixed domination number ⋮ Further results on monotonic graph invariants and bipartiteness number ⋮ On the least signless Laplacian eigenvalue of a non-bipartite connected graph with fixed maximum degree ⋮ Unnamed Item ⋮ On maximal energy of line graphs with given parameters ⋮ Least \(Q\)-eigenvalues of nonbipartite 2-connected graphs ⋮ Graphs having extremal monotonic topological indices with bounded vertex \(k\)-partiteness ⋮ Bounds for the extremal eigenvalues of gain Laplacian matrices ⋮ Further results on the least Q-eigenvalue of a graph with fixed domination number ⋮ Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs ⋮ Spectra of signed graphs ⋮ Extremal bipartite graphs with given parameters on the resistance-Harary index ⋮ Combinatorial Algorithms for Minimizing the Maximum Laplacian and Signless Laplacian Eigenvalues of Weighted Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Laplace eigenvalues of graphs---a survey
• On edge singularity and eigenvectors of mixed graphs
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• The signless Laplacian spectral radius of graphs with given degree sequences
• Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
• On the maximal signless Laplacian spectral radius of graphs with given matching number
• First eigenvalue and first eigenvectors of a nonsingular unicyclic mixed graph
• The signless Laplacian spectral radius of graphs with given number of pendant vertices
• Signless Laplacian spectral radius and Hamiltonicity
• Bipartite subgraphs and the signless Laplacian matrix
• The Kronecker Product of Graphs
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• On eigenvectors of mixed graphs with exactly one nonsingular cycle
• Towards a spectral theory of graphs based on the signless Laplacian, I
• A characterization of the smallest eigenvalue of a graph
• Distances in Weighted Trees and Group Inverse of Laplacian Matrices
• On the least eigenvalue of a unicyclic mixed graph
• Towards a spectral theory of graphs based on the signless Laplacian, III
• On graphs with equal algebraic and vertex connectivity

This page was built for publication: Bipartiteness and the least eigenvalue of signless Laplacian of graphs