On bicyclic reflexive graphs (Q2470436): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q60811932, #quickstatements; #temporary_batch_1712201099914
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Hyperbolic trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a class of tricyclic reflexive cactuses / rank
 
Normal rank
Property / cites work
 
Property / cites work: The second largest eigenvalue of a tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete hyperbolic geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition of Smith graphs in maximal reflexive cacti / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of reflexive cactuses with four cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multicyclic treelike reflexive graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4220505 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4065581 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5661547 / rank
 
Normal rank

Revision as of 15:54, 27 June 2024

scientific article
Language Label Description Also known as
English
On bicyclic reflexive graphs
scientific article

    Statements

    On bicyclic reflexive graphs (English)
    0 references
    0 references
    0 references
    0 references
    14 February 2008
    0 references
    Let \(\lambda_2\) be the second largest eigenvalue of the adjacency matrix of a graph. Graphs having \(\lambda_2\leq 2\) are called reflexive graphs. Since this property is hereditary, these graphs may be represented through sets of maximal graphs. In this paper, authors continue their previous line of study and construct maximal bicyclic reflexive graphs (called pouring) of Smith trees into graphs and by replacing free cycles with Smith trees. In addition, they provide characterizations of some rather specific classes of reflexive graphs.
    0 references
    second largest eigenvalue
    0 references
    cactus
    0 references

    Identifiers