Results 81 to 90 of about 2,494 (128)

On the Laplacian index of tadpole graphs

open access: yesSpecial Matrices
In this article, we study the Laplacian index of tadpole graphs, which are unicyclic graphs formed by adding an edge between a cycle Ck{C}_{k} and a path Pn{P}_{n}.
Braga Rodrigo O., Veloso Bruno S.
doaj   +1 more source

Universal Adjacency Matrices with Two Eigenvalues [PDF]

open access: yes
AMS Mathematics Subject Classification: 05C50.Adjacency matrix;Universal adjacency matrix;Laplacian matrix;signless Laplacian;Graph spectra;Eigenvalues;Strongly regular ...
Haemers, W.H., Omidi, G.R.
core   +1 more source

What is a proper graph Laplacian? An operator-theoretic framework for graph diffusion

open access: yesSpecial Matrices
We introduce an operator-theoretic definition of a proper graph Laplacian as any matrix associated with a given graph that can be expressed as the composition of a divergence and a gradient operator, with the gradient acting between graph-related spaces ...
Estrada Ernesto
doaj   +1 more source

The Maximum Order of Adjacency Matrices With a Given Rank [PDF]

open access: yes
AMS Subject Classification: 05B20, 05C50.Graph;Adjacency ...
Haemers, W.H., Peeters, M.J.P.
core   +1 more source

Some results involving the Aα-eigenvalues for graphs and line graphs

open access: yesSpecial Matrices
Let GG be a simple graph with adjacency matrix A(G)A\left(G), degree diagonal matrix D(G),D\left(G), and let l(G)l\left(G) be the line graph of GG. In 2017, Nikiforov defined the Aα{A}_{\alpha }-matrix of GG, Aα(G){A}_{\alpha }\left(G), as a linear ...
da Silva Júnior João Domingos G.   +2 more
doaj   +1 more source

Spectra of R-Vertex Join and R-Edge Join of Two Graphs

open access: yesDiscussiones Mathematicae - General Algebra and Applications, 2018
The R-graph R(G) of a graph G is the graph obtained from G by intro- ducing a new vertex ue for each e ∈ E(G) and making ue adjacent to both the end vertices of e. In this paper, we determine the adjacency, Lapla- cian and signless Laplacian spectra of R-
Das Arpita, Panigrahi Pratima
doaj   +1 more source

A Lower Bound for the Spectral Radius of Graphs with Fixed Diameter [PDF]

open access: yes
AMS classifications: 05C50, 05E99;graphs;spectral radius;diameter;bound;degree ...
Cioaba, S.M.   +3 more
core   +1 more source

Enumeration of Cospectral Graphs [PDF]

open access: yes
AMS classification: 05C50;graphs;eigenvalues ...
Haemers, W.H., Spence, E.
core   +1 more source

The Minimal Spectral Radius of Graphs with a Given Diameter [PDF]

open access: yes
AMS classsifications: 05C50; 05E99; 94C15;graphs;spectral radius;diameter;networks;virus ...
Dam, E.R. van, Kooij, R.E.
core   +1 more source

Home - About - Disclaimer - Privacy