On the spectral characterization of some unicyclic graphs (Q409334): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Xue-rong Yong / rank | |||
Property / author | |||
Property / author: Xue-rong Yong / rank | |||
Normal rank | |||
Property / review text | |||
Let \(H(n;q,n_1,n_2)\) be a graph with \(n\) vertices containing a cycle \(C_q\) and two hanging paths \(P_{n_1}\) and \(P_{n_2}\) attached at the same vertex of the cycle. In this work {\parindent=8mm \begin{itemize}\item[(i)]it is proved that except for the \(A\)-cospectral graphs \(H(12; 6,1,5)\) and \(H(12; 8,2,2)\), no two non-isomorphic graphs of the form \(H(n;q,n_1,n_2)\) are \(A\)-cospectral; \item[(ii)]it is proved that all graphs \(H(n;q,n_1,n_2)\) are determined by their \(L\)-spectra and \item[(iii)]all graphs \(H(n;q,n_1,n_2)\) are determined by their \(Q\)-spectra, except for graphs \(H(2a+4;a+3,\frac{a}{2},\frac{a}{2}+1)\) with \(a\) being a positive even number and \(H(2b;b,\frac{b}{2},\frac{b}{2})\) with \(b\geq 4\) being an even number. \end{itemize}} | |||
Property / review text: Let \(H(n;q,n_1,n_2)\) be a graph with \(n\) vertices containing a cycle \(C_q\) and two hanging paths \(P_{n_1}\) and \(P_{n_2}\) attached at the same vertex of the cycle. In this work {\parindent=8mm \begin{itemize}\item[(i)]it is proved that except for the \(A\)-cospectral graphs \(H(12; 6,1,5)\) and \(H(12; 8,2,2)\), no two non-isomorphic graphs of the form \(H(n;q,n_1,n_2)\) are \(A\)-cospectral; \item[(ii)]it is proved that all graphs \(H(n;q,n_1,n_2)\) are determined by their \(L\)-spectra and \item[(iii)]all graphs \(H(n;q,n_1,n_2)\) are determined by their \(Q\)-spectra, except for graphs \(H(2a+4;a+3,\frac{a}{2},\frac{a}{2}+1)\) with \(a\) being a positive even number and \(H(2b;b,\frac{b}{2},\frac{b}{2})\) with \(b\geq 4\) being an even number. \end{itemize}} / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Mirko Lepović / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C50 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6023585 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(A\)-spectrum | |||
Property / zbMATH Keywords: \(A\)-spectrum / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(L\)-spectrum | |||
Property / zbMATH Keywords: \(L\)-spectrum / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(Q\)-spectrum | |||
Property / zbMATH Keywords: \(Q\)-spectrum / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.disc.2011.05.034 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2099066741 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new 5‐arc‐transitive cubic graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The lollipop graph is determined by its spectrum / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3998725 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3649304 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spectra of unicyclic graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Signless Laplacians of finite graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3254327 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Constructing cospectral graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spectral characterizations of lollipop graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matrix Analysis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The number of trees in a graph. I. II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A certain polynomial of a graph and graphs with an extremal number of trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on the second largest eigenvalue of the laplacian matrix of a graph<sup>∗</sup> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The multi-fan graphs are determined by their Laplacian spectra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Laplacian eigenvalues of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The characteristic polynomial of the Laplacian of graphs in (\(a\), \(b\))-linear classes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a signless Laplacian spectral characterization of \(T\)-shape trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Starlike trees are determined by their Laplacian spectrum / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q-integral graphs with edge-degrees at most five / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Which graphs are determined by their spectrum? / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Developments on spectral characterizations of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the spectral characterizations of \(\infty \)-graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The \(T\)-shape tree is determined by its Laplacian spectrum / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 02:21, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the spectral characterization of some unicyclic graphs |
scientific article |
Statements
On the spectral characterization of some unicyclic graphs (English)
0 references
13 April 2012
0 references
Let \(H(n;q,n_1,n_2)\) be a graph with \(n\) vertices containing a cycle \(C_q\) and two hanging paths \(P_{n_1}\) and \(P_{n_2}\) attached at the same vertex of the cycle. In this work {\parindent=8mm \begin{itemize}\item[(i)]it is proved that except for the \(A\)-cospectral graphs \(H(12; 6,1,5)\) and \(H(12; 8,2,2)\), no two non-isomorphic graphs of the form \(H(n;q,n_1,n_2)\) are \(A\)-cospectral; \item[(ii)]it is proved that all graphs \(H(n;q,n_1,n_2)\) are determined by their \(L\)-spectra and \item[(iii)]all graphs \(H(n;q,n_1,n_2)\) are determined by their \(Q\)-spectra, except for graphs \(H(2a+4;a+3,\frac{a}{2},\frac{a}{2}+1)\) with \(a\) being a positive even number and \(H(2b;b,\frac{b}{2},\frac{b}{2})\) with \(b\geq 4\) being an even number. \end{itemize}}
0 references
\(A\)-spectrum
0 references
\(L\)-spectrum
0 references
\(Q\)-spectrum
0 references
0 references