pith. sign in

arxiv: 1307.0059 · v1 · pith:E45EZBE5new · submitted 2013-06-29 · 🧮 math.CO

The inertia of weighted unicyclic graphs

classification 🧮 math.CO
keywords weightedgraphsnegativepositiveunicyclicinertiarespectivelybound
0
0 comments X
read the original abstract

Let $G_w$ be a weighted graph. The \textit{inertia} of $G_w$ is the triple $In(G_w)=\big(i_+(G_w),i_-(G_w), $ $ i_0(G_w)\big)$, where $i_+(G_w),i_-(G_w),i_0(G_w)$ are the number of the positive, negative and zero eigenvalues of the adjacency matrix $A(G_w)$ of $G_w$ including their multiplicities, respectively. $i_+(G_w)$, $i_-(G_w)$ is called the \textit{positive, negative index of inertia} of $G_w$, respectively. In this paper we present a lower bound for the positive, negative index of weighted unicyclic graphs of order $n$ with fixed girth and characterize all weighted unicyclic graphs attaining this lower bound. Moreover, we characterize the weighted unicyclic graphs of order $n$ with two positive, two negative and at least $n-6$ zero eigenvalues, respectively.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.