Laplacian integral graphs in \(S(a, b)\)

DOI10.1016/j.laa.2006.12.004zbMath1123.05056OpenAlexW2027379048MaRDI QIDQ876315

Carla Silva Oliveira, Leonardo Silva de Lima, Nair Maria Maia De Abreu, Maria Aguieiras Alvarez de Freitas

Publication date: 18 April 2007

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

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

zbMATH Keywords

vertex connectivityHarary graphedge connectivityLaplacian integral graphsalgebraic connecticityHakimi extremal graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40)

Related Items (6)

Laplacian integral graphs with a given degree sequence constraint ⋮ Old and new results on algebraic connectivity of graphs ⋮ Integral Laplacian graphs with a unique repeated Laplacian eigenvalue. I ⋮ Analytical characterizations of some classes of optimal strongly attack-tolerant networks and their Laplacian spectra ⋮ Indecomposable Laplacian integral graphs ⋮ Two spectral characterizations of regular, bipartite graphs with five eigenvalues

Cites Work

• Completion of Laplacian integral graphs via edge addition
• Laplace eigenvalues of graphs---a survey
• Complement reducible graphs
• Laplacian matrices of graphs: A survey
• Degree maximal graphs are Laplacian integral
• Parallel concepts in graph theory
• Parameters of connectivity in ()-linear graphs
• Lower bounds on the vulnerability of a graph
• THE MAXIMUM CONNECTIVITY OF A GRAPH
• On graphs with equal algebraic and vertex connectivity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Laplacian integral graphs in \(S(a, b)\)