Results 11 to 20 of about 891,390 (207)

Unicyclic Components in Random Graphs [PDF]

Journal of Physics A: Mathematical and General, 2004
The distribution of unicyclic components in a random graph is obtained analytically. The number of unicyclic components of a given size approaches a self-similar form in the vicinity of the gelation transition.
Aldous D J, Ambjørn J, Bollobás B, E Ben-Naim, Erdös P, Flory P J, Flory P J, Hendriks E M, Janson S, Janson S, Krapivsky P L, Lushnikov A A, McLeod J B, McLeod J B, McLeod J B, P L Krapivsky, Smoluchowski M V, Smoluchowski M V, Stauffer D, Stockmayer W H, Tutte W T, Tutte W T, Tutte W T, Tutte W T, van Dongen P G J, Wilf H S   +25 more
core   +2 more sources

Unicyclic Graphs with equal Laplacian Energy [PDF]

Linear and Multilinear Algebra, 2013
We introduce a new operation on a class of graphs with the property that the Laplacian eigenvalues of the input and output graphs are related. Based on this operation, we obtain a family of order (square root of n) noncospectral unicyclic graphs on n ...
Fritscher, Eliseu, Hoppen, Carlos, Trevisan, Vilmar   +2 more
core   +3 more sources

Extremal Values on the General Degree–Eccentricity Index of Unicyclic Graphs of Fixed Diameter

Journal of Mathematics
For a connected graph G and two real numbers a,b, the general degree–eccentricity index of G is given by DEIa,bG=∑v∈VGdGavecGbv, where VG represent the vertex set of graph G, dGv denotes the degree of vertex v, and ecGv is the eccentricity of v in G ...
Mesfin Masre
doaj   +2 more sources

Spectrum of Unicyclic Graph [PDF]

Advances in Computer Science Research, 2022
Budi Rahadjeng, D. N. Yunianti, R. Sulaiman, A. Lukito   +3 more
semanticscholar   +2 more sources

Online Graph Exploration on Trees, Unicyclic Graphs and Cactus Graphs [PDF]

Information Processing Letters, 2020
We study the problem of exploring all vertices of an undirected weighted graph that is initially unknown to the searcher. An edge of the graph is only revealed when the searcher visits one of its endpoints. Beginning at some start node, the searcher's goal is to visit every vertex of the graph before returning to the start node on a tour as short as ...
Robin Fritsch
semanticscholar   +5 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

Null decomposition of unicyclic graphs [PDF]

Discrete Applied Mathematics, 2020
arXiv admin note: text overlap with arXiv:1907 ...
L. Emilio Allem, Daniel A. Jaume, Gonzalo Molina, Maikon M. Toledo, Vilmar Trevisan   +4 more
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, Ramin Nasiri, Gholam Hossein Fath-Tabar, Ahmad Gholami   +3 more
doaj   +1 more source

Characteristic polynomial and eigenvalues of antiadjacency matrix of directed unicyclic flower vase graph

Journal of Physics: Conference Series, 2021
This research discussed the characteristic polynomial and eigenvalues of antiadjacency matrix of directed unicyclic flower vase graph. The entries of the antiadjacency matrix of a directed graph represent the presence or the absence of a directed arc ...
Bayu H. Aji, K. Sugeng, S. Aminah
semanticscholar   +1 more source

Characteristic polynomial and eigenvalues of anti-adjacency matrix of directed unicyclic corona graph

Journal of Physics: Conference Series, 2021
A directed graph can be represented by several matrix representations, such as the anti-adjacency matrix. This paper discusses the general form of characteristic polynomial and eigenvaluesof the anti-adjacencymatrix of directed unicyclic corona graph ...
N. Hasyyati, K. Sugeng, S. Aminah
semanticscholar   +1 more source