graph property
isomorphism-invariant property of graphs
chromatic polynomial
polynomial defined from a node-link graph, that counts the number of graph colorings as a function of the number of colors
Estrada index
topological index of protein folding
Seidel adjacency matrix
matrix in graph theory (mathematics)
Shannon capacity
graph property
Tardos function
in graph theory
matching number
size of a maximum matching in a graph
edge cover number
size of a minimum edge cover in a graph without isolated vertices
clustering coefficient
number defined from a node-link network quantifying how likely it is that two neighbors of a randomly chosen node will be adjacent
cut vertex
graph vertex whose removal increases the number of connected components
strength of a graph
graph connectivity property
maximum vertex degree
maximum number of edges that a vertex is adjacent to
minimum rank of a graph
smallest rank of any generalized adjacency matrix
Grundy number
maximum number of colors obtainable by a greedy graph coloring algorithm
graph connectivity
any measure of how connected a graph is
number of edges
graph property
number of vertices
graph property
algebraic connectivity
second-smallest eigenvalue of a graph Laplacian
arboricity
minimum number of forests into which the edges of a graph can be partitioned
centrality
any measure of a node's level of connectedness within a mathematical graph
intersection number
smallest number of cliques that together cover all edges
Szeged index
topological index of a molecule used in biochemistry
minimum vertex degree
graph property
graph isomorphism
bijection between the vertex set of two graphs
Wiener index
topological index of a molecule
degree sequence
nonincreasing sequence of vertex degrees
queue number
invariant in graph theory
vertex cover number
size of a vertex cover of minimum size
Laplacian matrix
matrix representation of a graph
girth
length of a shortest cycle contained in a graph
circuit rank
the minimum number of edges to remove from a graph to eliminate all its cycles
Friendly-index set
set of integers in graph theory
graph center
set of all vertices of minimum eccentricity
matching polynomial
graph polynomial generating numbers of matchings
chromatic number
characteristic of a graph
fractional chromatic number
graph property defined using fractional colourings
edge chromatic number
graph invariant
average path length
average number of steps along the shortest paths for all possible pairs of network nodes
graph automorphism
symmetry of a graph onto itself preserving the edge–vertex connectivity
dissociation number
maximum number of vertices inducing a subgraph whose maximum degree is at most 1
graph toughness
graph invariant
thickness
minimum number of planar graphs into which the edges can be partitioned
independence number
size of an independent set of graph vertices of maximal size
degree
number of edges incident to a given vertex in a node-link graph
incidence matrix
matrix that shows the relationship between two classes of objects
clique-width
measure of graph complexity
degree matrix
type of matrix in algebraic graph theory
bandwidth
graph property
graph dimension
property of undirected graphs related to their representations in spaces
edge density
ratio of a graph's size and its potential size
linear arboricity
graph property