Abstract | ||
---|---|---|
The critical ideals of a graph are determinantal ideals of the generalized Laplacian matrix associated to a graph. Let Γ≤i denote the set of simple connected graphs with at most i trivial critical ideals. The main goal is to obtain a characterization of the graphs in Γ≤3 with clique number equal to 2, and the graphs in Γ≤3 with clique number equal to 3. This shows that there exists a strong connection between the structural properties of the graph (like the clique number and the stability number) with its critical ideals. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1016/j.endm.2015.07.065 | Electronic Notes in Discrete Mathematics |
Keywords | Field | DocType |
Critical ideal,generalized Laplacian matrix,forbidden induced subgraph | Discrete mathematics,Graph,Laplacian matrix,Combinatorics,Critical group,Invariant (mathematics),Mathematics | Journal |
Volume | ISSN | Citations |
50 | 1571-0653 | 0 |
PageRank | References | Authors |
0.34 | 4 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carlos A. Alfaro | 1 | 7 | 2.63 |
Carlos E. Valencia | 2 | 11 | 4.99 |