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 graphs; threshold graph; matrix decomposition; Bethe tree; fan graph; spectrum invariant

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A18: Eigenvalues, singular values, and eigenvectors

05C85: Graph algorithms (graph-theoretic aspects)

05C22: Signed and weighted graphs

Related Items

Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture, -cospectrality and -energy in cographs, 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, 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, Unnamed Item, 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, A lower bound for the energy of symmetric matrices and graphs, Maximum Laplacian energy of unicyclic graphs, Exploring symmetries in cographs: obtaining spectra and energies, On eigenvalues and energy of geometric-arithmetic matrix of graphs, Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs, Characterizing threshold graphs with \(k\) main signless Laplacian eigenvalues, On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number, Integral unicyclic graphs, Bounds for the energy of weighted graphs, Maximality of the signless Laplacian energy, On the distance Laplacian energy ordering of a tree

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