Results 71 to 80 of about 3,013 (185)
On 2-power unicyclic cubic graphs
Electronic Journal of Graph Theory and Applications, 2022 In a graph, a cycle whose length is a power of two (that is, 2k) is called a 2-power cycle. In this paper, we show that the existence of an infinite family of cubic graphs which contain only one cycle whose length is a power of 2.
Shariefuddin Pirzada +2 more
doaj +1 more source
Unicyclic graphs with maximal energy
Linear Algebra and its Applications, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hou, Yaoping +2 more
openaire +2 more sources
On the Maximum SC Index of Chemical Unicyclic Graphs
Journal of Mathematics, Volume 2025, Issue 1, 2025.The sum‐connectivity (SC) index of a graph G is defined as SCG=∑μν∈EG1/Θμ+Θν, where Θμ denotes the vertex degree of μ in G. In this paper, the fourth largest value of SC index for the chemical unicyclic graphs of order n ≥ 7 is determined.
Hui-Yan Cheng +3 more
wiley +1 more source
Introducing New Exponential Zagreb Indices for Graphs
Journal of Mathematics, 2021 New graph invariants, named exponential Zagreb indices, are introduced for more than one type of Zagreb index. After that, in terms of exponential Zagreb indices, lists on equality results over special graphs are presented as well as some new bounds on ...
Nihat Akgunes, Busra Aydin
doaj +1 more source
On a conjecture about tricyclic graphs with maximal energy [PDF]
, 2014 For a given simple graph $G$, the energy of $G$, denoted by $\mathcal {E}(G)$, is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix, which was defined by I. Gutman. The problem on determining the maximal energy tends to
Li, Jing +3 more
core +1 more source
Mathematika, Volume 70, Issue 4, October 2024.Abstract Given a graph on n$n$ vertices with m$m$ edges, each of unit resistance, how small can the average resistance between pairs of vertices be? There are two very plausible extremal constructions — graphs like a star, and graphs which are close to regular — with the transition between them occurring when the average degree is 3.
J. Robert Johnson, Mark Walters
wiley +1 more source
A note on the width of sparse random graphs
Journal of Graph Theory, Volume 106, Issue 2, Page 273-295, June 2024.Abstract In this note, we consider the width of a supercritical random graph according to some commonly studied width measures. We give short, direct proofs of results of Lee, Lee and Oum, and of Perarnau and Serra, on the rank‐ and tree‐width of the random graph G(n,p) $G(n,p)$ when p=1+ϵn $p=\frac{1+\epsilon }{n}$ for ϵ>0 $\epsilon \gt 0$ constant ...
Tuan Anh Do, Joshua Erde, Mihyun Kang
wiley +1 more source
AN ISOMORPHISM THEOREM FOR UNICYCLIC GRAPHS
Demonstratio Mathematica, 1993 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Unicyclic graphs with bicyclic inverses [PDF]
Czechoslovak Mathematical Journal, 2017 A graph is nonsingular if its adjacency matrix A(G) is nonsingular. The inverse of a nonsingular graph G is a graph whose adjacency matrix is similar to A(G)−1 via a particular type of similarity. Let H denote the class of connected bipartite graphs with unique perfect matchings.
openaire +1 more source
IET Control Theory &Applications, Volume 18, Issue 8, Page 977-986, May 2024.Abstract This paper is concerned with the synchronization of stochastic uncertain complex dynamic networks with time‐varying delays. In contrast to existing synchronization network models, the current study considers both internal time‐varying delays and coupling time‐varying delays. By analyzing the two factors (i.e.
Xuhui Guo +3 more
wiley +1 more source