Exploring Symmetries to Decompose Matrices and Graphs Preserving the Spectrum

DOI10.1137/15M1013262zbMath1376.05083MaRDI QIDQ2797102

Eliseu Fritscher, Vilmar Trevisan

Publication date: 4 April 2016

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

weighted graphsthreshold graphmatrix decompositionBethe treefan graphspectrum invariant

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)

Related Items (22)

On eigenvalues and energy of geometric-arithmetic matrix of graphs ⋮ On distance signless Laplacian spectrum of graphs and spectrum of zero divisor graphs of ℤ_n ⋮ Some inequalities involving the distance signless Laplacian eigenvalues of graphs ⋮ A lower bound for the energy of symmetric matrices and graphs ⋮ On the distance Laplacian energy ordering of a tree ⋮ Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs ⋮ Maximality of the signless Laplacian energy ⋮ Characterizing threshold graphs with \(k\) main signless Laplacian eigenvalues ⋮ On Aα-spectrum of joined union of graphs and its applications to power graphs of finite groups ⋮ On Distance Laplacian (Signless) Eigenvalues of Commuting Graphs of Dihedral and Dicyclic Groups ⋮ An explicit formula for the distance characteristic polynomial of threshold graphs ⋮ On the Ky Fan norm of the signless Laplacian matrix of a graph ⋮ Unnamed Item ⋮ On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number ⋮ Integral unicyclic graphs ⋮ Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture ⋮ -cospectrality and -energy in cographs ⋮ Bounds for the energy of weighted graphs ⋮ Maximum Laplacian energy of unicyclic graphs ⋮ Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph ⋮ Bounds for graph energy in terms of vertex covering and clique numbers ⋮ Exploring symmetries in cographs: obtaining spectra and energies

Cites Work

• Unnamed Item
• On the spectrum of threshold graphs
• On the spectra of certain rooted trees
• Spectra of weighted generalized Bethe trees joined at the root
• The multi-fan graphs are determined by their Laplacian spectra
• Eigenvalues and eigenvectors of symmetric centrosymmetric matrices
• The spectrum of the Laplacian matrix of a balanced binary tree
• Threshold graphs and related topics
• An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree
• The perturbed laplacian matrix of a graph
• Spectra of weighted compound graphs of generalized Bethe trees
• Some NP-Complete Problems Similar to Graph Isomorphism
• Unicyclic graphs with equal Laplacian energy

This page was built for publication: Exploring Symmetries to Decompose Matrices and Graphs Preserving the Spectrum