Results 1 to 10 of about 286 (163)
The Laplacian spread of unicyclic graphs
Applied Mathematics Letters, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yan-Hong Bao, Yi-Zheng Fan
exaly +2 more sources
On the least signless Laplacian eigenvalue of a non-bipartite connected graph with fixed maximum degree [PDF]
Journal of Inequalities and Applications, 2017 In this paper, we determine the unique graph whose least signless Laplacian eigenvalue attains the minimum among all non-bipartite unicyclic graphs of order n with maximum degree Δ and among all non-bipartite connected graphs of order n with maximum ...
Shu-Guang Guo, Rong Zhang
doaj +2 more sources
Unicyclic signed graphs with minimal energy
Discrete Applied Mathematics, 2017 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Shariefuddin Pirzada
exaly +4 more sources
Null decomposition of unicyclic graphs [PDF]
Discrete Applied Mathematics, 2020 arXiv admin note: text overlap with arXiv:1907 ...
Luiz Emilio Allem +4 more
openaire +2 more sources
Burning Numbers of t-unicyclic Graphs [PDF]
Bulletin of the Malaysian Mathematical Sciences Society, 2021 Given a graph $G$, the burning number of $G$ is the smallest integer $k$ for which there are vertices $x_1, x_2,\ldots,x_k$ such that $(x_1,x_2,\ldots,x_k)$ is a burning sequence of $G$. It has been shown that the graph burning problem is NP-complete, even for trees with maximum degree three, or linear forests. A $t$-unicyclic graph is a unicycle graph
Ruiting Zhang, Yingying Yu, Huiqing Liu
openaire +3 more sources
Incidence and Laplacian matrices of wheel graphs and their inverses
The American Journal of Combinatorics, 2023 It has been an open problem to find the Moore-Penrose inverses of the incidence, Laplacian, and signless Laplacian matrices of families of graphs except trees and unicyclic graphs.
Jerad Ipsen, Sudipta Mallik
doaj +1 more source
Unicyclic components in random graphs [PDF]
Journal of Physics A: Mathematical and General, 2004 4 pages, 2 ...
E. Ben-Naim, Paul L. Krapivsky
openaire +2 more sources
The Signless Laplacian Estrada Index of Unicyclic Graphs [PDF]
Mathematics Interdisciplinary Research, 2017 For a simple graph G, the signless Laplacian Estrada index is defined as SLEE(G)=∑ni=1eqi, where q1, q2,..., qn are the eigenvalues of the signless Laplacian matrix of G.
Hamid Reza Ellahi +3 more
doaj +1 more source
Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic
Trends in Computational and Applied Mathematics, 2021 We present a linear-time algorithm that computes in a given real interval the number of eigenvalues of any symmetric matrix whose underlying graph is unicyclic.
R. O. Braga +2 more
doaj +1 more source
On the Maximum Sombor Index of Unicyclic Graphs with a Fixed Girth
Journal of Mathematics, 2022 Let G be a graph having the set of edges EG. Represent by dGu the degree of a vertex u of G. The Sombor (SO) index of G is defined as SOG=∑uv∈EGdGu2+dGv2. The length of a shortest cycle in a graph G is known as the girth of G.
B. Senthilkumar +5 more
doaj +1 more source