Results 41 to 50 of about 63,846 (213)
Hamilton Connectivity of Convex Polytopes with Applications to Their Detour Index
Complexity, Volume 2021, Issue 1, 2021., 2021 A connected graph is called Hamilton‐connected if there exists a Hamiltonian path between any pair of its vertices. Determining whether a graph is Hamilton‐connected is an NP‐complete problem. Hamiltonian and Hamilton‐connected graphs have diverse applications in computer science and electrical engineering.
Sakander Hayat +4 more
wiley +1 more source
Some Chemistry Indices of Clique‐Inserted Graph of a Strongly Regular Graph
Complexity, Volume 2021, Issue 1, 2021., 2021 In this paper, we give the relation between the spectrum of strongly regular graph and its clique‐inserted graph. The Laplacian spectrum and the signless Laplacian spectrum of clique‐inserted graph of strongly regular graph are calculated. We also give formulae expressing the energy, Kirchoff index, and the number of spanning trees of clique‐inserted ...
Chun-Li Kan +4 more
wiley +1 more source
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
Signless Laplacian energies of non-commuting graphs of finite groups and related results [PDF]
Discret. Math. Algorithms Appl., 2023 The non-commuting graph of a non-abelian group $G$ with center $Z(G)$ is a simple undirected graph whose vertex set is $G\setminus Z(G)$ and two vertices $x, y$ are adjacent if $xy \ne yx$.
Monalisha Sharma, R. K. Nath
semanticscholar +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
Limit points of (signless) Laplacian spectral radii of linear trees [PDF]
Applied Mathematics and ComputationFrancesco Belardo +2 more
openalex +3 more sources
Signless Laplacian determinations of some graphs with independent edges
Karpatsʹkì Matematičnì Publìkacìï, 2018 Let $G$ be a simple undirected graph. Then the signless Laplacian matrix of $G$ is defined as $D_G + A_G$ in which $D_G$ and $A_G$ denote the degree matrix and the adjacency matrix of $G$, respectively.
R. Sharafdini, A.Z. Abdian
doaj +1 more source
Linear Algebra and its Applications, 2010 The signless Laplacian spread of \(G\) is defined as \(SQ(G) = \mu_1 (G) - \mu_n (G)\), where \(\mu_1 (G)\) and \(\mu_n (G)\) are the maximum and minimum eigenvalues of the signless Laplacian matrix of \(G\), respectively. This paper presents some upper and lower bounds for \(SQ(G)\). Moreover, the unique unicyclic graph with maximum signless Laplacian
Liu, Muhuo, Liu, Bolian
openaire +2 more sources
Color signless Laplacian energy of graphs
AKCE International Journal of Graphs and Combinatorics, 2017 In this paper, we introduce the new concept of color Signless Laplacian energy . It depends on the underlying graph and the colors of the vertices. Moreover, we compute color signless Laplacian spectrum and the color signless Laplacian energy of families
Pradeep G. Bhat, Sabitha D’Souza
doaj +1 more source