89 research outputs found
On the positive and negative inertia of weighted graphs
The number of the positive, negative and zero eigenvalues in the spectrum of
the (edge)-weighted graph are called positive inertia index, negative
inertia index and nullity of the weighted graph , and denoted by ,
, , respectively. In this paper, the positive and negative
inertia index of weighted trees, weighted unicyclic graphs and weighted
bicyclic graphs are discussed, the methods of calculating them are obtained.Comment: 12. arXiv admin note: text overlap with arXiv:1107.0400 by other
author
The inertia of weighted unicyclic graphs
Let be a weighted graph. The \textit{inertia} of is the triple
, where
are the number of the positive, negative and zero
eigenvalues of the adjacency matrix of including their
multiplicities, respectively. , is called the
\textit{positive, negative index of inertia} of , respectively. In this
paper we present a lower bound for the positive, negative index of weighted
unicyclic graphs of order with fixed girth and characterize all weighted
unicyclic graphs attaining this lower bound. Moreover, we characterize the
weighted unicyclic graphs of order with two positive, two negative and at
least zero eigenvalues, respectively.Comment: 23 pages, 8figure
Extremal trees, unicyclic and bicyclic graphs with respect to -Sombor spectral radii
For a graph and , denote by (or for
short) the degree of vertex . The -Sombor matrix
() of a graph is a square matrix,
where the -entry is equal to if the vertices and are
adjacent, and 0 otherwise. The -Sombor spectral radius of , denoted by
, is the largest eigenvalue of
the -Sombor matrix . In this paper, we consider
the extremal trees, unicyclic and bicyclic graphs with respect to the
-Sombor spectral radii. We characterize completely the extremal graphs with
the first three maximum Sombor spectral radii, which answers partially a
problem posed by Liu et al. in [MATCH Commun. Math. Comput. Chem. 87 (2022)
59-87]
Eccentric connectivity index
The eccentric connectivity index is a novel distance--based molecular
structure descriptor that was recently used for mathematical modeling of
biological activities of diverse nature. It is defined as \,, where and
denote the vertex degree and eccentricity of \,, respectively. We survey
some mathematical properties of this index and furthermore support the use of
eccentric connectivity index as topological structure descriptor. We present
the extremal trees and unicyclic graphs with maximum and minimum eccentric
connectivity index subject to the certain graph constraints. Sharp lower and
asymptotic upper bound for all graphs are given and various connections with
other important graph invariants are established. In addition, we present
explicit formulae for the values of eccentric connectivity index for several
families of composite graphs and designed a linear algorithm for calculating
the eccentric connectivity index of trees. Some open problems and related
indices for further study are also listed.Comment: 25 pages, 5 figure
Laplacian spectral properties of signed circular caterpillars
A circular caterpillar of girth n is a graph such that the removal of all pendant vertices yields a cycle Cn of order n. A signed graph is a pair Γ = (G, σ), where G is a simple graph and σ ∶ E(G) → {+1, −1} is the sign function defined on the set E(G) of edges of G. The signed graph Γ is said to be balanced if the number of negatively signed edges in each cycle is even, and it is said to be unbalanced otherwise. We determine some bounds for the first n Laplacian eigenvalues of any signed circular caterpillar. As an application, we prove that each signed spiked triangle (G(3; p, q, r), σ), i. e. a signed circular caterpillar of girth 3 and degree sequence πp,q,r = (p + 2, q + 2, r + 2, 1,..., 1), is determined by its Laplacian spectrum up to switching isomorphism. Moreover, in the set of signed spiked triangles of order N, we identify the extremal graphs with respect to the Laplacian spectral radius and the first two Zagreb indices. It turns out that the unbalanced spiked triangle with degree sequence πN−3,0,0 and the balanced spike triangle (G(3; p, ^ q, ^ r^), +), where each pair in {p, ^ q, ^ r^} differs at most by 1, respectively maximizes and minimizes the Laplacian spectral radius and both the Zagreb indices
- …