Small clique number graphs with three trivial critical ideals
Keyword(s):
Abstract The critical ideals of a graph are the determinantal ideals of the generalized Laplacian matrix associated to a graph. Previously, they have been used in the understanding and characterizing of the graphs with critical group with few invariant factors equal to one. However, critical ideals generalize the critical group, Smith group and the characteristic polynomials of the adjacency and Laplacian matrices of a graph. In this article we provide a set of minimal forbidden graphs for the set of graphs with at most three trivial critical ideals. Then we use these forbidden graphs to characterize the graphs with at most three trivial critical ideals and clique number equal to 2 and 3.
2016 ◽
Vol 5
(2)
◽
pp. 132
Keyword(s):
2012 ◽
Vol 01
(03)
◽
pp. 1250004
◽
2006 ◽
Vol 351
(1-2)
◽
pp. 18-22
◽
2020 ◽
Vol 34
(04)
◽
pp. 6965-6972
2016 ◽
Vol 3
(4)
◽
pp. 312-324
◽
2005 ◽
Vol 402
◽
pp. 207-227
◽
2020 ◽
Vol 30
(10)
◽
pp. 1375-1413
Keyword(s):
2018 ◽
Vol 10
(06)
◽
pp. 1850082