On Spectral Integral Variations of Graphs

DOI10.1080/03081080290019513zbMath0995.05094OpenAlexW1990095526MaRDI QIDQ4542117

Yi-Zheng Fan

Publication date: 13 October 2002

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

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

zbMATH Keywords

spectrumLaplacian eigenvaluesM-matrixmatrix-tree theoremspectral integral variationLaplacian integral graph

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (17)

Graphs with given diameter maximizing the algebraic connectivity ⋮ Some results on Laplacian spectral radius of graphs with cut vertices ⋮ Spectral integral variation and unicyclic 3-colored digraphs with second smallest eigenvalue 1 ⋮ On the distance Laplacian spectra of graphs ⋮ On spectral integral variations of mixed graphs ⋮ Unoriented Laplacian maximizing graphs are degree maximal ⋮ On graphs with three distinct Laplacian eigenvalues ⋮ Unnamed Item ⋮ Conjugate Laplacian matrices of a graph ⋮ Spectral rational variation in two places for adjacency matrix is impossible ⋮ Two spectral characterizations of regular, bipartite graphs with five eigenvalues ⋮ Completion of Laplacian integral graphs via edge addition ⋮ Graphs with maximal signless Laplacian spectral radius ⋮ On algebraic connectivity and spectral integral variations of graphs ⋮ Spectral Integral Variations of Degree Maximal Graphs ⋮ A characterization of spectral integral variation in two places for Laplacian matrices ⋮ On Q-spectral integral variation

Cites Work

• Unnamed Item
• On the second real eigenvalue of nonegative and Z-matrices
• Lower bounds for the first eigenvalue of certain M-matrices associated with graphs
• Laplacian graph eigenvectors
• Degree maximal graphs are Laplacian integral
• Matrix Analysis
• Eigenvalues of the Laplacian of a graph^∗
• Rank one perturbation and its application to the laplacian spectrum of a graph^∗

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