Theorems on partitioned matrices revisited and their applications to graph spectra

DOI10.1016/j.laa.2010.09.014zbMath1225.05160OpenAlexW1980844382MaRDI QIDQ616294

Ting-Chung Chang, Shu-Hui Wu, Bit-Shun Tam

Publication date: 7 January 2011

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

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

zbMATH Keywords

Laplaciansignless Laplaciangraph spectrablock-stochastic matrixneighborhood equivalence class

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (6)

Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows ⋮ Graphs of fixed order and size with maximal \(A_\alpha\)-index ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ Spectra of partitioned matrices and the \(\mathcal{M}\)-join of graphs ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Signless Laplacians of finite graphs
• Unoriented Laplacian maximizing graphs are degree maximal
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• A survey of automated conjectures in spectral graph theory
• On conjectures involving second largest signless Laplacian eigenvalue of graphs
• On the maximal index of graphs with a prescribed number of edges
• The neighborhood inclusion structure of a graph
• Degree maximal graphs are Laplacian integral
• The Laplacian spectrum of a graph
• Sharp lower bounds on the Laplacian eigenvalues of trees
• Algorithmic graph theory and perfect graphs
• Threshold graphs and related topics
• Interlacing eigenvalues and graphs
• Laplacian spectra and spanning trees of threshold graphs
• Graphs with maximal signless Laplacian spectral radius
• On the reduced signless Laplacian spectrum of a degree maximal graph
• Applications of a theorem on partitioned matrices
• A reduction formula for partitoned matrices
• Eigenvalue bounds for the signless laplacian
• Towards a spectral theory of graphs based on the signless Laplacian, I
• Matrix Analysis
• Threshold Sequences
• Towards a spectral theory of graphs based on the signless Laplacian, III

This page was built for publication: Theorems on partitioned matrices revisited and their applications to graph spectra