Results 71 to 80 of about 1,401 (109)

On the number of spanning trees, the Laplacian eigenvalues, and the Laplacian Estrada index of subdivided-line graphs

open access: yesOpen Mathematics, 2016
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

Spectra of Graphs Resulting from Various Graph Operations and Products: a Survey

open access: yesSpecial Matrices, 2018
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

open access: yesSpecial Matrices, 2014
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]

open access: yesJ Math Biol, 2022
Palacios JA   +3 more
europepmc   +1 more source

A partition of connected graphs

open access: yes, 2005
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

Note On The Game Colouring Number Of Powers Of Graphs

open access: yesDiscussiones Mathematicae Graph Theory, 2016
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

Home - About - Disclaimer - Privacy