111:
167:
139:
52:
752:
318:
375:
285:
607:
853:
670:
324:
211:
390:
716:
601:
706:
486:
347:
22:
769:
504:
190:
380:
412:
823:
436:
701:
675:
430:
26:
884:
878:
665:
370:
275:
248:
57:
915:
746:
473:
447:
688:
527:
480:
365:
336:
300:
224:
871:
801:
775:
757:
660:
655:
594:
522:
441:
417:
280:
258:
581:
510:
833:
631:
459:
30:
144:
116:
848:
786:
636:
549:
330:
818:
796:
649:
619:
571:
554:
532:
423:
17:
36:
169:
are isomorphic graphs. Examples include the number of vertices and the number of edges.
544:
453:
290:
236:
909:
721:
559:
491:
354:
312:
896:
806:
781:
733:
576:
360:
341:
270:
194:
828:
538:
858:
838:
791:
400:
385:
253:
843:
711:
395:
295:
210:
The following 98 pages are in this category, out of 98 total.
147:
119:
60:
39:
178:This category has only the following subcategory.
161:
133:
105:
46:
8:
753:Randić's molecular connectivity index
158:
152:
146:
130:
124:
118:
102:
93:
71:
59:
43:
38:
212:This list may not reflect recent changes
7:
319:Characteristic polynomial of a graph
207:Pages in category "Graph invariants"
106:{\displaystyle f(G_{1})=f(G_{2})\,}
608:Intersection number (graph theory)
216:
180:
172:
14:
376:Colin de Verdière graph invariant
671:Metric dimension (graph theory)
325:Cheeger constant (graph theory)
391:Crossing number (graph theory)
99:
86:
77:
64:
1:
717:Periodic graph (graph theory)
602:Independent domination number
854:Tutte–Grothendieck invariant
487:Entanglement (graph measure)
348:Circumference (graph theory)
770:Shannon capacity of a graph
505:Fractional chromatic number
286:Bollobás–Riordan polynomial
932:
381:Conductance (graph theory)
413:Degeneracy (graph theory)
885:Vizing's conjecture
824:Thickness (graph theory)
707:Parry–Sullivan invariant
437:Dimension (graph theory)
676:Minimum rank of a graph
431:Diameter (graph theory)
162:{\displaystyle G_{2}\,}
134:{\displaystyle G_{1}\,}
879:Vertex covering number
666:Meshedness coefficient
371:Clustering coefficient
276:Betweenness centrality
249:Algebraic connectivity
163:
135:
107:
48:
747:Radius (graph theory)
474:Edge chromatic number
448:Distinguishing number
164:
136:
108:
49:
33:: each is a function
689:Order (graph theory)
528:Girth (graph theory)
481:Edge covering number
366:Closeness centrality
337:Chromatic polynomial
301:Branch-decomposition
225:(a, b)-decomposition
145:
117:
58:
37:
872:Vertex connectivity
802:Strength of a graph
776:Size (graph theory)
758:Rank (graph theory)
702:Padmakar–Ivan index
661:Matching preclusion
656:Matching polynomial
595:Independence number
523:Genus (mathematics)
442:Dissociation number
418:Degree distribution
281:Bipartite dimension
259:Average path length
47:{\displaystyle f\,}
582:Hyper-Wiener index
511:Friendly-index set
191:Graph connectivity
159:
131:
103:
44:
31:graph isomorphisms
21:are properties of
834:Topological index
632:Linear arboricity
460:Domination number
923:
881:
874:
849:Tutte polynomial
787:Sparsity matroid
778:
749:
691:
652:
604:
597:
550:Graph polynomial
541:
507:
483:
476:
462:
450:
433:
426:
357:
350:
333:
331:Chromatic number
321:
196:
168:
166:
165:
160:
157:
156:
140:
138:
137:
132:
129:
128:
112:
110:
109:
104:
98:
97:
76:
75:
53:
51:
50:
45:
18:Graph invariants
931:
930:
926:
925:
924:
922:
921:
920:
906:
905:
904:
903:
902:
901:
889:
877:
870:
863:
819:Tardos function
811:
797:Strahler number
774:
762:
745:
738:
726:
694:
687:
680:
650:Matching number
648:
641:
624:
620:Katz centrality
612:
600:
593:
586:
572:Hadwiger number
564:
555:Graph toughness
537:
533:Graph bandwidth
515:
503:
496:
479:
472:
465:
458:
446:
429:
424:Degree sequence
422:
405:
353:
346:
329:
317:
305:
263:
241:
229:
204:
203:
202:
201:
198:
197:
171:
148:
143:
142:
120:
115:
114:
89:
67:
56:
55:
35:
34:
12:
11:
5:
929:
927:
919:
918:
908:
907:
900:
899:
893:
890:
888:
887:
882:
875:
867:
864:
862:
861:
856:
851:
846:
841:
836:
831:
826:
821:
815:
812:
810:
809:
804:
799:
794:
789:
784:
779:
772:
766:
763:
761:
760:
755:
750:
742:
739:
737:
736:
730:
727:
725:
724:
719:
714:
709:
704:
698:
695:
693:
692:
684:
681:
679:
678:
673:
668:
663:
658:
653:
645:
642:
640:
639:
634:
628:
625:
623:
622:
616:
613:
611:
610:
605:
598:
590:
587:
585:
584:
579:
574:
568:
565:
563:
562:
557:
552:
547:
545:Graph pebbling
542:
535:
530:
525:
519:
516:
514:
513:
508:
500:
497:
495:
494:
489:
484:
477:
469:
466:
464:
463:
456:
454:Domatic number
451:
444:
439:
434:
427:
420:
415:
409:
406:
404:
403:
398:
393:
388:
383:
378:
373:
368:
363:
358:
351:
344:
339:
334:
327:
322:
315:
309:
306:
304:
303:
298:
293:
291:Bondage number
288:
283:
278:
273:
267:
264:
262:
261:
256:
251:
245:
242:
240:
239:
237:Graph property
233:
230:
228:
227:
221:
218:
217:
208:
205:
200:
199:
189:
188:
185:
182:
181:
176:
173:
155:
151:
127:
123:
101:
96:
92:
88:
85:
82:
79:
74:
70:
66:
63:
42:
13:
10:
9:
6:
4:
3:
2:
928:
917:
914:
913:
911:
898:
895:
894:
891:
886:
883:
880:
876:
873:
869:
868:
865:
860:
857:
855:
852:
850:
847:
845:
842:
840:
837:
835:
832:
830:
827:
825:
822:
820:
817:
816:
813:
808:
805:
803:
800:
798:
795:
793:
790:
788:
785:
783:
780:
777:
773:
771:
768:
767:
764:
759:
756:
754:
751:
748:
744:
743:
740:
735:
732:
731:
728:
723:
722:Perron number
720:
718:
715:
713:
710:
708:
705:
703:
700:
699:
696:
690:
686:
685:
682:
677:
674:
672:
669:
667:
664:
662:
659:
657:
654:
651:
647:
646:
643:
638:
637:Lovász number
635:
633:
630:
629:
626:
621:
618:
617:
614:
609:
606:
603:
599:
596:
592:
591:
588:
583:
580:
578:
575:
573:
570:
569:
566:
561:
560:Grundy number
558:
556:
553:
551:
548:
546:
543:
540:
536:
534:
531:
529:
526:
524:
521:
520:
517:
512:
509:
506:
502:
501:
498:
493:
492:Estrada index
490:
488:
485:
482:
478:
475:
471:
470:
467:
461:
457:
455:
452:
449:
445:
443:
440:
438:
435:
432:
428:
425:
421:
419:
416:
414:
411:
410:
407:
402:
399:
397:
394:
392:
389:
387:
384:
382:
379:
377:
374:
372:
369:
367:
364:
362:
359:
356:
355:Clique number
352:
349:
345:
343:
340:
338:
335:
332:
328:
326:
323:
320:
316:
314:
313:Carving width
311:
310:
307:
302:
299:
297:
294:
292:
289:
287:
284:
282:
279:
277:
274:
272:
269:
268:
265:
260:
257:
255:
252:
250:
247:
246:
243:
238:
235:
234:
231:
226:
223:
222:
219:
215:
213:
206:
192:
187:
186:
183:
179:
175:Subcategories
174:
170:
153:
149:
125:
121:
94:
90:
83:
80:
72:
68:
61:
40:
32:
28:
24:
20:
19:
916:Graph theory
897:Wiener index
807:Szeged index
782:Slope number
734:Queue number
577:Hosoya index
361:Clique-width
342:Circuit rank
271:Betti number
209:
177:
16:
15:
829:Thue number
539:Graph genus
859:Twin-width
839:Tree-depth
792:Splittance
401:Cycle rank
386:Cop number
254:Arboricity
54:such that
844:Treewidth
712:Pathwidth
113:whenever
27:invariant
25:that are
910:Category
396:Cutwidth
296:Boxicity
195:(36 P)
29:under
23:graphs
141:and
912::
214:.
193:‎
892:W
866:V
814:T
765:S
741:R
729:Q
697:P
683:O
644:M
627:L
615:K
589:I
567:H
518:G
499:F
468:E
408:D
308:C
266:B
244:A
232:*
220:(
184:G
154:2
150:G
126:1
122:G
100:)
95:2
91:G
87:(
84:f
81:=
78:)
73:1
69:G
65:(
62:f
41:f
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.