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
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