Some graph mappings that preserve the sign of _2 - r

DOI10.2298/AADM1701148MMaRDI QIDQ5034281zbMATH OpenOpenAlexFDO

Authors 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

graph transformationsreflexive graphsecond largest eigenvaluespectral graph theory

Mathematics Subject Classification ID

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

Recommendations

• On bicyclic reflexive graphs
• On graphs whose second largest eigenvalue is less than 1
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• Spectral characterization of graphs whose second largest eigenvalue is less than 1
• Notes on the second largest eigenvalue of a graph

Cites work

• A class of reflexive cactuses with four cycles
• Decomposition of Smith graphs in maximal reflexive cacti
• Discrete hyperbolic geometry
• Graphs characterized by the second eigenvalue
• scientific article; zbMATH DE number 3825855 (Why is no real title available?)
• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 1226401 (Why is no real title available?)
• scientific article; zbMATH DE number 672350 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 871421 (Why is no real title available?)
• scientific article; zbMATH DE number 3394189 (Why is no real title available?)
• Hyperbolic trees
• Maximal reflexive cacti with four cycles: The approach via Smith graphs
• Multicyclic treelike reflexive graphs
• On a class of maximal reflexive -graphs generated by Smith graphs
• On a class of tricyclic reflexive cactuses
• On bicyclic reflexive graphs
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• Reflexive bipartite regular graphs
• Regular graphs with small second largest eigenvalue
• Some graphs whose second largest eigenvalue does not exceed \(\sqrt 2\)
• Some notes on graphs whose second largest eigenvalue is less than (√5−1)/2
• The second largest eigenvalue of a tree

Describes a project that uses

Uses Software

• newGRAPH

This page was built for publication: Some graph mappings that preserve the sign of \(\lambda_2 - r\)

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