113 research outputs found
Unicyclic and bicyclic graphs having minimum degree distance
AbstractIn this paper characterizations of connected unicyclic and bicyclic graphs in terms of the degree sequence, as well as the graphs in these classes minimal with respect to the degree distance are given
The quotients between the (revised) Szeged index and Wiener index of graphs
Let and be the Szeged index, revised Szeged index and
Wiener index of a graph In this paper, the graphs with the fourth, fifth,
sixth and seventh largest Wiener indices among all unicyclic graphs of order
are characterized; as well the graphs with the first, second,
third, and fourth largest Wiener indices among all bicyclic graphs are
identified. Based on these results, further relation on the quotients between
the (revised) Szeged index and the Wiener index are studied. Sharp lower bound
on is determined for all connected graphs each of which contains
at least one non-complete block. As well the connected graph with the second
smallest value on is identified for containing at least one
cycle.Comment: 25 pages, 5 figure
The Nullity of Bicyclic Signed Graphs
Let \Gamma be a signed graph and let A(\Gamma) be the adjacency matrix of
\Gamma. The nullity of \Gamma is the multiplicity of eigenvalue zero in the
spectrum of A(\Gamma). In this paper we characterize the signed graphs of order
n with nullity n-2 or n-3, and introduce a graph transformation which preserves
the nullity. As an application we determine the unbalanced bicyclic signed
graphs of order n with nullity n-3 or n-4, and signed bicyclic signed graphs
(including simple bicyclic graphs) of order n with nullity n-5
- …