Results 101 to 110 of about 272 (159)
On Almost Distance-Regular Graphs
2010 Mathematics Subject Classification: 05E30, 05C50;distance-regular graph;walk-regular graph;eigenvalues;predistance ...
Fiol, M.A. +4 more
core
The zero divisor graph of 2 x 2 matrices over a field
, 2016 A zero divisor graph, Γ(R), is formed from a ring R by having each element of Z(R)\{0} to be a vertex in the graph and having two vertices u and v adjacent if the corresponding elements from the ring are nonequal and have product equal to zero.
Ashrafi, Ali Reza, Tadayyonfar, Adel
core
Spectral top-down recovery of latent tree models. [PDF]
Inf inference, 2023 Aizenbud Y +7 more
europepmc +1 more source
Further results on monotonic graph invariants and bipartiteness number
, 2019 The bipartiteness of a graph is the minimum number of vertices whose deletion from G results in a bipartite graph. If a graph invariant decreases or increases with addition of edges of its complement, then it is called a monotonic graph invariant.
Liu, Jia-Bao, Chen, Hanlin
core
New constructions of nonregular cospectral graphs
Special MatricesWe consider two types of joins of graphs G1{G}_{1} and G2{G}_{2}, G1⊻G2{G}_{1}\hspace{0.33em}⊻\hspace{0.33em}{G}_{2} – the neighbors splitting join and G1∨=G2{G}_{1}\mathop{\vee }\limits_{=}{G}_{2} – the nonneighbors splitting join, and compute ...
Hamud Suleiman, Berman Abraham
doaj +1 more source
Cospectral Graphs and the Generalized Adjacency Matrix
AMS classifications: 05C50; 05E99;cospectral graphs;generalized spectrum;generalized adjacency ...
Koolen, J.H. +2 more
core
Highly parallel sparse matrix-matrix multiplication
, 2010 . Generalized sparse matrix-matrix multiplication (or SpGEMM) is a key primitive for many high performance graph algorithms as well as for some linear solvers, such as algebraic multi-grid.
R. Gilbert, Aydin Buluc, John
core
Which graphs are rigid in ℓ p d ? [PDF]
J Glob Optim, 2022 Dewar S, Kitson D, Nixon A.
europepmc +1 more source
The Minimal Spectral Radius of Graphs with a Given Diameter
AMS classsifications: 05C50; 05E99; 94C15;graphs;spectral radius;diameter;networks;virus ...
Kooij, R.E., Dam, E.R. van
core
Eigenvalues and Perfect Matchings
AMS classification: 05C50, 05C70, 05E30.graph;perfect matching;Laplacian matrix;eigenvalues.
Brouwer, A.E., Haemers, W.H.
core