Results 31 to 40 of about 42,138 (164)
New Bounds for the Generalized Distance Spectral Radius/Energy of Graphs
Mathematical Problems in Engineering, Volume 2022, Issue 1, 2022., 2022 Let G be a simple connected graph with vertex set V(G) = {v1, v2, …, vn} and dvi be the degree of the vertex vi. Let D(G) be the distance matrix and Tr(G) be the diagonal matrix of the vertex transmissions of G. The generalized distance matrix of G is defined as Dα(G) = αTr(G) + (1 − α)D(G), where 0 ≤ α ≤ 1. If λ1, λ2, …, λn are the eigenvalues of Dα(G)
Yuzheng Ma +3 more
wiley +1 more source
Principal eigenvector of the signless Laplacian matrix [PDF]
Computational and Applied Mathematics, 2021 In this paper, we study the entries of the principal eigenvector of the signless Laplacian matrix of a hypergraph. More precisely, we obtain bounds for this entries. These bounds are computed trough other important parameters, such as spectral radius, maximum and minimum degree.
openaire +2 more sources
Signless Laplacian spectrum of power graphs of finite cyclic groups
AKCE International Journal of Graphs and Combinatorics, 2020 In this paper, we have studied the Signless Laplacian spectrum of the power graph of finite cyclic groups. We have shown that is an eigen value of Signless Laplacian of the power graph of with multiplicity at least In particular, using the theory of ...
Subarsha Banerjee, Avishek Adhikari
doaj +1 more source
Spectral Sufficient Conditions on Pancyclic Graphs
Complexity, Volume 2021, Issue 1, 2021., 2021 A pancyclic graph of order n is a graph with cycles of all possible lengths from 3 to n. In fact, it is NP‐complete that deciding whether a graph is pancyclic. Because the spectrum of graphs is convenient to be calculated, in this study, we try to use the spectral theory of graphs to study this problem and give some sufficient conditions for a graph to
Guidong Yu +4 more
wiley +1 more source
On Laplacian Equienergetic Signed Graphs
Journal of Mathematics, Volume 2021, Issue 1, 2021., 2021 The Laplacian energy of a signed graph is defined as the sum of the distance of its Laplacian eigenvalues from its average degree. Two signed graphs of the same order are said to be Laplacian equienergetic if their Laplacian energies are equal. In this paper, we present several infinite families of Laplacian equienergetic signed graphs.
Qingyun Tao, Lixin Tao, Yongqiang Fu
wiley +1 more source
On the Signless Laplacian Spectral Radius of Graphs without Small Books and Intersecting Quadrangles
Mathematics, 2022 In this paper, we determine the maximum signless Laplacian spectral radius of all graphs which do not contain small books as a subgraph and characterize all extremal graphs. In addition, we give an upper bound of the signless Laplacian spectral radius of
Ming-Zhu Chen +3 more
doaj +1 more source
Sufficient Conditions for Graphs to Be k‐Connected, Maximally Connected, and Super‐Connected
Complexity, Volume 2021, Issue 1, 2021., 2021 Let G be a connected graph with minimum degree δ(G) and vertex‐connectivity κ(G). The graph G is k‐connected if κ(G) ≥ k, maximally connected if κ(G) = δ(G), and super‐connected if every minimum vertex‐cut isolates a vertex of minimum degree. In this paper, we present sufficient conditions for a graph with given minimum degree to be k‐connected ...
Zhen-Mu Hong +4 more
wiley +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
Novel Concept of Energy in Bipolar Single-Valued Neutrosophic Graphs with Applications
Axioms, 2021 The energy of a graph is defined as the sum of the absolute values of its eigenvalues. Recently, there has been a lot of interest in graph energy research.
Siti Nurul Fitriah Mohamad +3 more
doaj +1 more source
THE SPECTRAL DETERMINATION OF THE MULTICONE GRAPHS Kw ▽ C WITH RESPECT TO THEIR SIGNLESS LAPLACIAN SPECTRA [PDF]
Journal of Algebraic Systems, 2020 The main aim of this study is to characterize new classes of multicone graphs which are determined by their signless Laplacian spectra. A multicone graph is defined to be the join of a clique and a regular graph.
A. Zeydi Abdian +2 more
doaj +1 more source