Some graph mappings that preserve the sign of λ2 - r

DOI10.2298/AADM1701148MzbMath1499.05381OpenAlexW2613889913MaRDI QIDQ5034281

B. Mihailović, Marija Rašajski

Publication date: 24 February 2022

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/aadm1701148m

zbMATH Keywords

reflexive graphgraph transformationssecond largest eigenvaluespectral graph theory

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Uses Software

• newGRAPH

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some graphs whose second largest eigenvalue does not exceed \(\sqrt 2\)
• Maximal reflexive cacti with four cycles: The approach via Smith graphs
• Discrete hyperbolic geometry
• The second largest eigenvalue of a tree
• Hyperbolic trees
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• Reflexive bipartite regular graphs
• Decomposition of Smith graphs in maximal reflexive cacti
• On bicyclic reflexive graphs
• Multicyclic treelike reflexive graphs
• Regular graphs with small second largest eigenvalue
• A class of reflexive cactuses with four cycles
• On a class of tricyclic reflexive cactuses
• Graphs characterized by the second eigenvalue
• Some notes on graphs whose second largest eigenvalue is less than (√5−1)/2

This page was built for publication: Some graph mappings that preserve the sign of λ2 - r