Spectral Integral Variations of Degree Maximal Graphs

DOI10.1080/0308108021000023480MaRDI QIDQ4458106zbMATH OpenOpenAlexFDO

Authors Yizheng 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)

Recommendations

• On Spectral Integral Variations of Graphs
• On spectral integral variations of mixed graphs
• On algebraic connectivity and spectral integral variations of graphs
• Maximal graphs and graphs with maximal spectral radius
• Degree maximal graphs are Laplacian integral
• The spectral radius and the maximum degree of irregular graphs
• scientific article; zbMATH DE number 6870678
• A note on spectral radius and maximum degree of irregular graphs
• On the spectral characterizations of graphs
• On the maximum spectral radius of multipartite graphs

Cites work

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

Cited in

(13)

• On spectral integral variations of mixed graphs
• Graphs with maximal signless Laplacian spectral radius
• Spectral rational variation in two places for adjacency matrix is impossible
• On \(Q\)-spectral integral variation
• Spectral integral variation and unicyclic 3-colored digraphs with second smallest eigenvalue 1
• A characterization of spectral integral variation in two places for Laplacian matrices
• On Spectral Integral Variations of Graphs
• Two spectral characterizations of regular, bipartite graphs with five eigenvalues
• On integral variations for roots of the Laplacian matching polynomial of graphs
• Spectral w-variation of trees in two places
• Algebraic connectivity and spectral w-variation of unicyclic graphs
• Unoriented Laplacian maximizing graphs are degree maximal
• On graphs with three distinct Laplacian eigenvalues

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4458106)