Maximal reflexive cacti with four cycles: The approach via Smith graphs

DOI10.1016/j.laa.2011.04.023zbMath1222.05176OpenAlexW2020927921WikidataQ60811919 ScholiaQ60811919MaRDI QIDQ550636

B. Mihailović, Z. Radosavljević, Marija Rašajski

Publication date: 13 July 2011

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

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

zbMATH Keywords

reflexive graphsecond largest eigenvaluespectral graph theorycactusSmith graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (6)

Some graph mappings that preserve the sign of λ2 - r ⋮ Reflexive bipartite regular graphs ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ A classification of all 1-Salem graphs ⋮ Reflexive line graphs of trees and Salem numbers ⋮ Reflexive line graphs of trees

Uses Software

• newGRAPH

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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\)
• Decomposition of Smith graphs in maximal reflexive cacti
• On bicyclic reflexive graphs
• Multicyclic treelike reflexive graphs
• Cospectral graphs with least eigenvalue at least -2
• 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: Maximal reflexive cacti with four cycles: The approach via Smith graphs