Decomposition of Smith graphs in maximal reflexive cacti

DOI10.1016/j.disc.2006.11.049zbMath1131.05056OpenAlexW1966400925WikidataQ60811925 ScholiaQ60811925MaRDI QIDQ2468017

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

Publication date: 30 January 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.11.049

zbMATH Keywords

graph theoryreflexive graphsecond largest eigenvaluecactus

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Some graph mappings that preserve the sign of λ2 - r, On bicyclic reflexive graphs, Maximal reflexive cacti with four cycles: The approach via Smith graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discrete hyperbolic geometry
• The second largest eigenvalue of a tree
• Hyperbolic trees
• Parallel concepts in graph theory
• Multicyclic treelike reflexive graphs
• A class of reflexive cactuses with four cycles
• On a class of tricyclic reflexive cactuses