z-logo
open-access-imgOpen Access
A class of reflexive cactuses with four cycles
Author(s) -
Zoran Radosavljević,
Marija Rašajski
Publication year - 2003
Publication title -
publikacija elektrotehnickog fakulteta - serija matematika
Language(s) - English
Resource type - Journals
eISSN - 2406-0852
pISSN - 0353-8893
DOI - 10.2298/petf0314064r
Subject(s) - mathematics , combinatorics , graph , vertex (graph theory) , reflexivity , discrete mathematics , social science , sociology
A simple graph is reflexive if its second largest eigenvalue λ2 is less than or equal to 2. A graph is a cactus, or a treelike graph, if any pair of its cycles (circuits) has at most one common vertex. For a lot of cactuses the property λ2 ≤ 2 can be tested by identifying and deleting a single cut-vetex (Theorem 1). if this theorem cannot be applied to a connected reflexive cactus and if all its cycles do not form a bundle, such a graph has at most five cycles. On the same conditions, in this paper we find some classes of maximal reflexive cactuses with four cycles. The complete case of four cycles, together with that of five cycles, is being settled in [10].

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom