Results 71 to 80 of about 963 (204)
, 2020 {"references": ["1.\tJ. Amalorpava Jerline, L. Benedict Michaelraj, On a conjecture of harmonic index and diameter of graphs, Kragujevac Journal of Mathematics, 40(1), (2016),73-78. 2.\tR. Balakrishnan, K. Ranganathan, A Textbook of Graph Theory, Springer-Verlog, New York, 2000. 3.\tH. Deng, S. Balachandran, S. K. Ayyaswamy, Y. B.
I. Ignomary, S. Suganya
openaire +2 more sources
The Moran Process on a Random Graph
Random Structures &Algorithms, Volume 66, Issue 3, May 2025.ABSTRACT We study the fixation probability for two versions of the Moran process on the random graph Gn,p$$ {G}_{n,p} $$ at the threshold for connectivity. The Moran process models the spread of a mutant population in a network. Throughout the process, there are vertices of two types, mutants, and non‐mutants.
Alan Frieze, Wesley Pegden
wiley +1 more source
The largest eigenvalue of unicyclic graphs
Discrete Mathematics, 2007 The author shows that the largest eigenvalue of the adjacency matrix of a unicyclic graph with the maximum vertex degree \(\Delta\) is bounded from above by \(2\sqrt{\Delta-1}\), while the largest eigenvalue of its Laplacian matrix is bounded by \(\Delta+2\sqrt{\Delta-1}\), with equality in the first case holding for all cycles, and in the second case ...
openaire +2 more sources
Selection of an Optimal Warehouses Using Global Regular Domination in Graphs
International Journal of Mathematics and Mathematical Sciences, Volume 2025, Issue 1, 2025.Let G = (V, E) be a simple graph. A subset S of V (G) is said to be global dominating set if S is a dominating set of the given graph G and its complement G. A subset whose induced subgraph is regular in G is also regular in G. A dominating set D of V (G) is called a regular dominating set if hSi is regular. In this article, we introduce global regular
R. Sundareswaran +6 more
wiley +1 more source
Third Smallest Wiener Polarity Index of Unicyclic Graphs
Frontiers in Physics, 2020 The Wiener polarity index WP(G) of a graph G is the number of unordered pairs of vertices {u,v} where the distance between u and v is 3. In this paper, we determine the third smallest Wiener polarity index of unicyclic graphs. Moreover, the corresponding
Wei Fang +5 more
doaj +1 more source
On the spectral moments of unicyclic graphs with fixed diameter
, 2012 Unicyclic graphs are connected graphs in which the number of edges equals the number of vertices. Let Un,d be the class of unicyclic graphs of order n and diameter d. For unicyclic graphs, lexicographic ordering by spectral moments (S-order) is discussed
Liu, Bolian, Cheng, Bo, Liu, Jianxi
core +1 more source
Stress in Directed Graphs: A Generalization of Graph Stress
Journal of Applied Mathematics, Volume 2025, Issue 1, 2025.In graph theory, centrality measures are used to identify the most important or influential nodes within a network. Stress centrality is one such measure, which helps quantify how “stressed” a node is within the overall graph structure based on the number of shortest paths that pass through it. Stress centrality provides a more thorough assessment of a
K. V. Madhumitha +4 more
wiley +1 more source
Extremal Unicyclic Graphs With Minimal Distance Spectral Radius
Discussiones Mathematicae Graph Theory, 2014 The distance spectral radius ρ(G) of a graph G is the largest eigenvalue of the distance matrix D(G). Let U (n,m) be the class of unicyclic graphs of order n with given matching number m (m ≠ 3).
Lu Hongyan, Luo Jing, Zhu Zhongxun
doaj +1 more source
The Estrada index of unicyclic graphs
, 2012 The Estrada index of a graph G is defined as EE(G)=∑i=1neλi, where λ1,λ2,…,λn are the eigenvalues of G. We determine the unique unicyclic graph with maximum Estrada index, the unique bipartite unicyclic graph with maximum Estrada index, and the unique ...
Du, Zhibin, Zhou, Bo, Bo Zhou, Zhibin Du
core +1 more source
Independence and matching numbers of unicyclic graphs from null space [PDF]
, 2020 We characterize unicyclic graphs that are singular using the support of the null space of their pendant trees. From this, we obtain closed formulas for the independence and matching numbers of a unicyclic graph, based on the support of its subtrees ...
Molina, Gonzalo +4 more
core