Spectral Integral Variations of Degree Maximal Graphs

DOI10.1080/0308108021000023480zbMath1039.05044OpenAlexW2060826164MaRDI QIDQ4458106

Yi-Zheng Fan

Publication date: 17 March 2004

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

Full work available at URL: https://doi.org/10.1080/0308108021000023480

zbMATH Keywords

eigenvaluesLaplacian matrix

Mathematics Subject Classification ID

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

Related Items (7)

Spectral integral variation and unicyclic 3-colored digraphs with second smallest eigenvalue 1 ⋮ On spectral integral variations of mixed graphs ⋮ Unoriented Laplacian maximizing graphs are degree maximal ⋮ On graphs with three distinct Laplacian eigenvalues ⋮ Two spectral characterizations of regular, bipartite graphs with five eigenvalues ⋮ Graphs with maximal signless Laplacian spectral radius ⋮ A characterization of spectral integral variation in two places for Laplacian matrices

Cites Work

• The polytope of degree sequences
• Laplacian matrices of graphs: A survey
• Degree sequences and majorization
• Degree maximal graphs are Laplacian integral
• Extreme degree sequences of simple graphs
• The Laplacian Spectrum of a Graph
• Threshold Sequences
• Rank one perturbation and its application to the laplacian spectrum of a graph^∗
• On Spectral Integral Variations of Graphs

This page was built for publication: Spectral Integral Variations of Degree Maximal Graphs