지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국산업응용수학회 JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS Journal of the Korean Society for Industrial and Applied Mathematics Vol.11 No.3
- 발행연도
- 2007.9
- 수록면
- 65 - 75 (11page)
이용수
초록· 키워드
오류제보하기
A graph G is self-complementary (sc) if it is isomorphic to its complement. G is perfect if for all induced subgraphs H of G, the chromatic number of H (denoted X(H)) equals the number of vertices in the largest clique in H (denoted w(H)). An sc graph which is also perfect is known as sc perfect graph. A comparability graph is an undirected graph if it can be oriented into transitive directed graph. An sc comparability (sec) is clearly a subclass of sc perfect graph. In this paper we show that no two non-isomorphic sec graphs with n vertices each, (n ＜ 13) have same spectrum, and that the smallest positive integer for which there exists hyper-energetic sec graph is 13.
목차
Abstract
1. Introduction
2. On the cospectrality of scc graphs
3. On the energy of scc graphs
References
참고문헌 (8)
참고문헌 신청
1. [학술지(정기간행물)] - D. M. Cvetkovi / 1995 / Spectra of Graphs
2. [학술지(정기간행물)] - D. M. Cvetkovi / 2004 / Spectral generalizations of linegraphs-On graphs with least Eigenvalues -2 (314)
3. [학술지(정기간행물)] - a / / Cospectral graphs with least eigenvalue atleast
4. [학술지(정기간행물)] - D. M. Cvetkovi.a / 2004 / Sets of cospectral graphs with leasteigenvalue .2.and some related results 129 (29) : 85 ~ 102
5. [학술지(정기간행물)] - I / 1978 / The energy of a graph : 1 ~ 122
2. [학술지(정기간행물)] - D. M. Cvetkovi / 2004 / Spectral generalizations of linegraphs-On graphs with least Eigenvalues -2 (314)
3. [학술지(정기간행물)] - a / / Cospectral graphs with least eigenvalue atleast
4. [학술지(정기간행물)] - D. M. Cvetkovi.a / 2004 / Sets of cospectral graphs with leasteigenvalue .2.and some related results 129 (29) : 85 ~ 102
5. [학술지(정기간행물)] - I / 1978 / The energy of a graph : 1 ~ 122
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Total domination number of central graphs
대한수학회보
2019 .01
-
On co-well covered graphs
대한수학회논문집
2020 .01
-
On rings whose annihilating-ideal graphs are blow-ups of a class of Boolean graphs
대한수학회지
2017 .01
-
THE COMPETITION NUMBERS OF HAMMING GRAPHS WITH DIAMETER AT MOST THREE
대한수학회지
2011 .01
-
SUPER VERTEX MEAN GRAPHS OF ORDER ≤ 7
Journal of applied mathematics & informatics
2017 .01
-
SOME NEW RESULTS ON IRREGULARITY OF GRAPHS
Journal of applied mathematics & informatics
2014 .01
-
HAMILTONIAN INSERTED GRAPHS AND SQUARES
충청수학회지
2006 .01
-
SOME PROBLEMS AND RESULTS ON CIRCUIT GRAPHS AND TRIANGULAR GRAPHS
Journal of applied mathematics & informatics
2008 .01
-
Graph를 이용한 새로운 결정구조 표현을 위한 Quotient Graph 계산
한국결정학회 학술연구발표회
2003 .01
-
THE BOUNDARIES OF DIPOLE GRAPHS AND THE COMPLETE BIPARTITE GRAPHS K
호남수학학술지
2014 .01
-
On the annihilator graph of group rings
대한수학회보
2017 .01
-
All generalized Petersen graphs are unit-distance graphs
대한수학회지
2012 .01
-
AN EXTENSION OF SALLEE'S THEOREM TO INFINITE LOCALLY FINITE VAP-FREE PLANE GRAPHS
Journal of applied mathematics & computing
2006 .01
-
TETRAVALENT SYMMETRIC GRAPHS OF ORDER 9p
대한수학회지
2012 .01
-
FINITE GROUPS WHOSE INTERSECTION GRAPHS ARE PLANAR
대한수학회지
2015 .01
-
ENERGY OF PLANAR GRAPHS
JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
2008 .06
-
BINDING NUMBERS AND FRACTIONAL (g, f, n)-CRITICAL GRAPHS
Journal of applied mathematics & informatics
2016 .01
-
Cubic symmetric graphs of order 10p3
대한수학회지
2013 .01
-
NEW CONCEPTS OF REGULAR INTERVAL-VALUED FUZZY GRAPHS
Journal of applied mathematics & informatics
2017 .01
-
Inverse of Frobenius Graphs and Flexibility
Kyungpook Mathematical Journal
2005 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-410-014694172