The effect on eigenvalues of connected graphs by adding edges

DOI10.1016/J.LAA.2018.02.012MaRDI QIDQ1748071zbMATH OpenOpenAlexFDO

Authors Jiming Guo, Pan-Pan Tong, Wai Chee Shiu, Zhi-Wen Wang, Jianxi Li

Publication date 2 May 2018

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2018.02.012

zbMATH Keywords

energyeigenvalueadding an edge

Mathematics Subject Classification ID

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

Recommendations

• Corrigendum to: ``The effect on eigenvalues of connected graphs by adding edges
• The effect on the Laplacian spectral radius of a graph by adding or grafting edges
• Eigenvalues and edge-connectivity of regular graphs
• On edge-path eigenvalues of graphs
• The effect on A_α-eigenvalues of mixed graphs and unit gain graphs by adding edges in clusters
• Edge-connectivity in regular multigraphs from eigenvalues
• Edge addition, singular values, and energy of graphs and matrices
• Vertex-connectivity and eigenvalues of graphs
• Some remarks on Laplacian eigenvalues of connected graphs
• Edge-connectivity and (signless) Laplacian eigenvalue of graphs

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• Edge perturbation on graphs with clusters: adjacency, Laplacian and signless Laplacian eigenvalues
• Inertia characteristics of self-adjoint matrix polynomials

Cited in

(4)

• Edge addition, singular values, and energy of graphs and matrices
• The change in multiplicity of an eigenvalue due to adding or removing edges
• Corrigendum to: ``The effect on eigenvalues of connected graphs by adding edges
• Effects on the energy and Estrada indices by adding edges among pendent vertices

This page was built for publication: The effect on eigenvalues of connected graphs by adding edges

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