Results 41 to 50 of about 1,309,008 (158)
Cospectral constructions for several graph matrices using cousin vertices
Special Matrices, 2021 Graphs can be associated with a matrix according to some rule and we can find the spectrum of a graph with respect to that matrix. Two graphs are cospectral if they have the same spectrum.
Lorenzen Kate
doaj +1 more source
A novel method to construct cospectral graphs based on RT operation [PDF]
AIP AdvancesThis paper presents a new graph operation, RT(G), which is formed by transforming each vertex and edge of the original graph G into a triangle. We analyze the relationship between the signless Laplacian characteristic polynomials of the graph RT(G) and ...
Xiu-Jian Wang +2 more
doaj +1 more source
New bounds for the signless Laplacian spread [PDF]
, 2019 © 2018 Elsevier Inc.Let G be an undirected simple graph. The signless Laplacian spread of G is defined as the maximum distance of pairs of its signless Laplacian eigenvalues.
Leal, Laura +7 more
core +3 more sources
On the construction of L-equienergetic graphs
AKCE International Journal of Graphs and Combinatorics, 2015 For a graph G with n vertices and m edges, and having Laplacian spectrum μ1,μ2,…,μn and signless Laplacian spectrum μ1+,μ2+,…,μn+, the Laplacian energy and signless Laplacian energy of G are respectively, defined as LE(G)=∑i=1n|μi−2mn| and LE+(G)=∑i=1n ...
S. Pirzada, Hilal A. Ganie
doaj +1 more source
On the sum of signless Laplacian spectra of graphs
Karpatsʹkì Matematičnì Publìkacìï, 2019 For a simple graph $G(V,E)$ with $n$ vertices, $m$ edges, vertex set $V(G)=\{v_1, v_2, \dots, v_n\}$ and edge set $E(G)=\{e_1, e_2,\dots, e_m\}$, the adjacency matrix $A=(a_{ij})$ of $G$ is a $(0, 1)$-square matrix of order $n$ whose $(i,j)$-entry is ...
S. Pirzada, H.A. Ganie, A.M. Alghamdi
doaj +1 more source
On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph [PDF]
, 2010 summary:The Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph are the characteristic polynomials of its Laplacian matrix, signless Laplacian matrix and normalized Laplacian matrix, respectively.
Li, Jianxi +3 more
core +1 more source
Starlike trees with maximum degree 4 are determined by their signless Laplacian spectra [PDF]
, 2010 A graph is said to be determined by its signless Laplacian spectrum if there is no other non-isomorphic graph with the same spectrum. In this paper, it is shown that each starlike tree with maximum degree 4 is determined by its signless Laplacian ...
Omidi, Gholam R. +2 more
core +1 more source
Spectra of the extended neighborhood corona and extended corona of two graphs
Electronic Journal of Graph Theory and Applications, 2016 In this paper we define extended corona and extended neighborhoodcorona of two graphs $G_{1}$ and $G_{2}$, which are denoted by$G_{1}\bullet G_{2}$ and $G_{1}\ast G_{2}$ respectively.
Chandrashekar Adiga +2 more
doaj +1 more source
On the Spectra of Commuting and Non Commuting Graph on Dihedral Group
Cauchy: Jurnal Matematika Murni dan Aplikasi, 2017 Study about spectra of graph has became interesting work as well as study about commuting and non commuting graph of a group or a ring. But the study about spectra of commuting and non commuting graph of dihedral group has not been done yet.
Abdussakir Abdussakir +2 more
doaj +1 more source
On the Laplacian and signless Laplacian spectra of complete multipartite graphs [PDF]
, 2017 Let G be a finite simple graph with vertex set V(G) = {v1, v2, v3, …, vn} and edge set E(G). The adjacency matrix of G is an (nn)-matrix A(G) = [aij] where aij = 1 if vivj E(G) and aij = 0 elsewhere, and the degree matrix of G is a diagonal (nn)-matrix ...
Ikawati, Deasy Sandhya Elya +2 more
core +4 more sources