Results 71 to 80 of about 1,401 (109)
As a generalization of the Sierpiński-like graphs, the subdivided-line graph Г(G) of a simple connected graph G is defined to be the line graph of the barycentric subdivision of G.
Shang Yilun
doaj +1 more source
Exact solutions and bounds for network SIR and SEIR models using a rooted-tree approximation. [PDF]
Hall CL, Siebert BA.
europepmc +1 more source
The expected loss of feature diversity (versus phylogenetic diversity) following rapid extinction at the present. [PDF]
Overwater M, Pelletier D, Steel M.
europepmc +1 more source
Spectra of Graphs Resulting from Various Graph Operations and Products: a Survey
Let G be a graph on n vertices and A(G), L(G), and |L|(G) be the adjacency matrix, Laplacian matrix and signless Laplacian matrix of G, respectively. The paper is essentially a survey of known results about the spectra of the adjacency, Laplacian and ...
Barik S., Kalita D., Pati S., Sahoo G.
doaj +1 more source
A formula for all minors of the adjacency matrix and an application
We supply a combinatorial description of any minor of the adjacency matrix of a graph. This descriptionis then used to give a formula for the determinant and inverse of the adjacency matrix, A(G), of agraph G, whenever A(G) is invertible, where G is ...
Bapat R. B., Lal A. K., Pati S.
doaj +1 more source
Enumeration of binary trees compatible with a perfect phylogeny. [PDF]
Palacios JA+3 more
europepmc +1 more source
A partition of connected graphs
We define an algorithm k which takes a connected graph G on a totally ordered vertex set and returns an increasing tree R (which is not necessarily a subtree of G). We characterize the set of graphs G such that k(G)=R.
Wiseman, Gus
core +2 more sources
On the Colijn-Plazzotta numbering scheme for unlabeled binary rooted trees. [PDF]
Rosenberg NA.
europepmc +1 more source
Boundary behaviour of λ -polyharmonic functions on regular trees. [PDF]
Sava-Huss E, Woess W.
europepmc +1 more source
Note On The Game Colouring Number Of Powers Of Graphs
We generalize the methods of Esperet and Zhu [6] providing an upper bound for the game colouring number of squares of graphs to obtain upper bounds for the game colouring number of m-th powers of graphs, m ≥ 3, which rely on the maximum degree and the ...
Andres Stephan Dominique, Theuser Andrea
doaj +1 more source