Skip to content

Commit f01cc3f

Browse files
authored
Update on spectral invariants and name optimization (#411)
1 parent 573c26f commit f01cc3f

2 files changed

Lines changed: 10 additions & 9 deletions

File tree

source/store/operations_and_invariants/bool_invariants.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -427,7 +427,7 @@ def print(graph, precision):
427427

428428

429429
class IntegralS(InvariantBool):
430-
name = "Signless Laplacian integral"
430+
name = "Seidel integral"
431431
type = 'bool_spectral'
432432

433433
@staticmethod

test/domain/unit_tests.py

Lines changed: 9 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -137,7 +137,7 @@ def test_integral(self):
137137

138138
def test_inv_boolean_false(self):
139139
no_tree = {inv_bool.Tree.name: 'false'}
140-
self.assertEqual(1/265, Helper.run('graphs1.g6', '', no_tree))
140+
self.assertEqual(1 / 265, Helper.run('graphs1.g6', '', no_tree))
141141

142142
def test_all_invariants_with_trivial_graph(self):
143143
trivial = nx.trivial_graph()
@@ -160,7 +160,8 @@ def test_all_invariants_with_disconnected_graph(self):
160160
discon_graph = nx.from_graph6_bytes('J????OC?wF_'.encode('utf-8'))
161161
for inv in inv_num.InvariantNum().all:
162162
self.assertTrue(isinstance(inv.calculate(discon_graph), (float, int, numpy.int32, numpy.int64)))
163-
self.assertTrue(isinstance(inv.print(discon_graph, precision=5), (str, float, int, numpy.int32, numpy.int64)))
163+
self.assertTrue(
164+
isinstance(inv.print(discon_graph, precision=5), (str, float, int, numpy.int32, numpy.int64)))
164165
for inv in inv_bool.InvariantBool().all:
165166
self.assertTrue(isinstance(inv.calculate(discon_graph), bool))
166167
self.assertTrue(isinstance(inv.print(discon_graph, precision=5), (str, bool)))
@@ -243,8 +244,8 @@ def test_expression_with_choices(self):
243244
chordal = {inv_bool.Chordal.name: 'true'}
244245
regular_clawfree = {inv_bool.Regular.name: 'true', inv_bool.ClawFree.name: 'true'}
245246
self.assertEqual(
246-
1, Helper.run('graphs3.g6', f'{a}(G)<=5 AND {a}(G)>=2 AND {diam}(G)==2',
247-
regular_clawfree))
247+
1, Helper.run('graphs3.g6', f'{a}(G)<=5 AND {a}(G)>=2 AND {diam}(G)==2',
248+
regular_clawfree))
248249

249250
self.assertEqual(1,
250251
Helper.run('graphs6.g6', f'({alpha}(G)/{gamma}(G))-3 >= (7/8)-{eigen1_a}(G)',
@@ -254,16 +255,15 @@ def test_expression_with_choices(self):
254255

255256
def test_largest_eigen_L(self):
256257
eigen1_l = str(inv_num.Largest1EigenL.code)
257-
tree_NoBiconnected = {inv_bool.Tree.name: 'true', inv_bool.Biconnected.name: 'false'}
258-
self.assertEqual(1, Helper.run('graphs5.g6', f'{eigen1_l}(G)>5', tree_NoBiconnected))
258+
tree_no_biconnected = {inv_bool.Tree.name: 'true', inv_bool.Biconnected.name: 'false'}
259+
self.assertEqual(1, Helper.run('graphs5.g6', f'{eigen1_l}(G)>5', tree_no_biconnected))
259260

260261
def test_independence_and_matching(self):
261262
alpha = str(inv_num.IndependenceNumber.code)
262263
match = str(inv_num.MatchingNumber.code)
263264
line = str(oper.Line.code)
264265
self.assertEqual(1, Helper.run('graphs7.g6', f'{match}(G)=={alpha}({line}(G))', {}))
265266

266-
267267
def test_random_with_boolean_false(self):
268268
avg_degree = str(inv_num.DegreeAverage.code)
269269
no_regular_no_tree_connected = {inv_bool.Regular.name: 'false',
@@ -284,11 +284,12 @@ def test_chromatic_number(self):
284284
chi = str(inv_num.ChromaticNumber.code)
285285
omega = str(inv_num.CliqueNumber.code)
286286
eigen1 = str(inv_num.Largest1EigenA.code)
287-
self.assertEqual(1/265, Helper.run('graphs1.g6', f'{chi}(G)>2', {}))
287+
self.assertEqual(1 / 265, Helper.run('graphs1.g6', f'{chi}(G)>2', {}))
288288
self.assertEqual(1, Helper.run('graphs8.g6', f'{chi}(G)=={omega}(G)', {}))
289289
self.assertEqual(1, Helper.run('graphs7.g6', f'{chi}(G)<={eigen1}(G)+1', {}))
290290
self.assertEqual(1, Helper.run('graphs16.g6', f'{chi}(G)==4', {}))
291291
self.assertEqual(1, Helper.run('graphs17.g6', f'{chi}(G)=={omega}(G)+2', {}))
292292

293+
293294
if __name__ == '__main__':
294295
unittest.main()

0 commit comments

Comments
 (0)