Results 111 to 120 of about 412,655 (203)

Spectrum of Unicyclic Graph [PDF]

open access: yesAdvances in Computer Science Research, 2022
Agung Lukito   +3 more
openaire   +1 more source

Ordering Unicyclic Graphs in Terms of Their Smaller Least Eigenvalues

open access: yesJournal of Inequalities and Applications, 2010
Let be a simple graph with vertices, and let be the least eigenvalue of . The connected graphs in which the number of edges equals the number of vertices are called unicyclic graphs.
Xu Guang-Hui
doaj  

The inertia of unicyclic graphs and bicyclic graphs

open access: yesDiscussiones Mathematicae - General Algebra and Applications, 2013
Let G be a graph with n vertices and (G) be the matching number of G. The inertia of a graph G, In(G) = (n+;n ;n0) is an integer triple specifying the numbers of positive, negative and zero eigenvalues of the adjacency matrix A(G), respectively. Let (G) = n0 denote the nullity of G (the multiplicity of the eigenvalue zero of G).
openaire   +1 more source

The minimum matching energy of unicyclic graphs with fixed number of vertices of degree two

open access: yesOpen Mathematics
The number of jj-matchings in a graph HH is denote by m(H,j)m\left(H,j). If for two graphs H1{H}_{1} and H2{H}_{2}, m(H1,j)≥m(H2,j)m\left({H}_{1},j)\ge m\left({H}_{2},j) for all jj, then we write H1≽H2{H}_{1}\succcurlyeq {H}_{2}.
Bai Yongqiang, Ma Hongping, Zhang Xia
doaj   +1 more source

A note on the minimum reduced reciprocal Randic index of n-vertex unicyclic graphs

open access: yesKuwait Journal of Science, 2017
Recent studies show that the reduced reciprocal Randi? (RRR) index possesses the second-best correlating ability amongthe several well known topological indices.
Akbar Ali, Akhlaq A. Bhatti
doaj  

Planar packing of cycles and unicyclic graphs

open access: yesDemonstratio Mathematica, 2009
AbstractWe say that a graphIn this paper we show that for any packable ...
openaire   +1 more source

The largest n - 1 Hosoya indices of unicyclic graphs

open access: yes, 2016
The Hosoya index Z(G) of a graph G is defined as the total number of edge independent sets of G. In this paper, we extend the research of [J. Ou, On extremal unicyclic molecular graphs with maximal Hosoya index, Discrete Appl. Math.
Guihai Yu, Aleksandar Ilic, Lihua Feng
core   +1 more source

Unicyclic graphs with metric dimension 2 [PDF]

open access: yes, 2015
Some families of unicyclic graphs with metric dimension 2 are characterized.Охарактеризовано певнi родини унiциклiчних графiв, що мають метричну розмiрнiсть ...
Дуденко, Маргарита
core  

Home - About - Disclaimer - Privacy