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

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

Z. Radosavljević, B. Mihailović, 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 graph; second largest eigenvalue; spectral graph theory; cactus; Smith graphs

Mathematics Subject Classification ID

05C38: Paths and cycles

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

Related Items

Reflexive line graphs of trees, Graphs with least eigenvalue \(-2\): ten years on, Reflexive bipartite regular graphs, A classification of all 1-Salem graphs

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