On the spectral characterization of some unicyclic graphs (Q409334): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
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 |
Revision as of 19:12, 29 June 2023
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